(sub[0] + sub[1]) % k == (sub[1] + sub[2]) % k == ... == (sub[x - 2] + sub[x - 1]) % k.(sub[0] + sub[1]) % k == (sub[2] + sub[3]) % k == ... == (sub[x - 2] + sub[x - 1]) % k.
Còn chưa cả đọc đề bài Q4
Bạn cho mình hỏi chút là trong câu 4, test này
ý tưởng của Q4 khá straightforward nếu đã từng làm qua bài này https://leetcode.com/problems/minimum-height-trees/description/Còn chưa cả đọc đề bài Q4
Em hiểu nhầm đề y như bác, nó phải tính cả đường đi dài nhất trong mỗi cây 1 hoặc cây 2 nữa ấy
Bạn có thể chỉ ra cho mình đường đi nào có độ dài bằng 7 được không? Thực sự là mình chỉ nhìn ra 6 thôi.
1-0-2-3-5-4-8-7. Ăn 1 bọ vì case này
Đường đi trong cây 1 ấy bác: 1 -> 0 -> 2 -> 3 -> 5 -> 4 -> 8 -> 7.
1-0-2-3-5-4-8-7. Ăn 1 bọ vì case này
Cảm ơn hai bạn nhé.
Minimal Diameter Forest
Vì đầu bài yêu cầu tìm longest path sau khi đã ghép 2 cây.Q4 test case này sao lại có kết quả là 7 nhỉ?Code:[[0,1],[2,0],[3,2],[3,6],[8,7],[4,8],[5,4],[3,5],[3,9]] [[0,1],[0,2],[0,3]]
Tính kiểu gì ra được 7 vậy? t vẽ ra thì chỉ đc 6. Ghép node 3 hoặc 5 ở cây 1 với node 0 ở cây số 2
1-0-2-3-5-4-8-7. Ăn 1 bọ vì case này
Đây này bạn. Vì mình phải xét cả longest path có sẵn trong cây 1 và cây 2 nữa.
À, t hiểu rồi. Cảm ơn nhé.
