thảo luận Leetcode contest, đường tới Guardian

TLE_WA · 30/6/24

Mấy ông làm đề leetcode có mấy lần toàn ra đề na ná bên codeforces, không hiểu là farm coin hay như nào. Q4 lần này cũng thế

vicejuniordev · 30/6/24

Bài nay khó vãi. Vẫn chưa ăn đc Q3

NudeDuck · 30/6/24

Q3 về ý tưởng mình thấy khó hơn Q4 nhiều, nhưng Q4 code khó hơn =))

Mỹ Chu Lang · 30/6/24

nay em ngồi 1 tiếng mới ăn được Q1 Q2

seastar · 30/6/24

Thôi, toang rồi, Q2, Q3 đọc sai đề, :beat_brick:

chiyeuemthoi · 30/6/24

dm 0Q đã thế còn ăn bug :beat_brick:

ae nào cho mình xin idea q1 với q2 với ngu quá :too_sad:

Mỹ Chu Lang · 30/6/24

contest 404 có khác :surrender:

seastar · 30/6/24

Mã:

(sub[0] + sub[1]) % k == (sub[1] + sub[2]) % k == ... == (sub[x - 2] + sub[x - 1]) % k.

Cái Đk này của Q2, Q3 lúc đọc đề vội quá, cứ nghĩ thành

Mã:

(sub[0] + sub[1]) % k == (sub[2] + sub[3]) % k == ... == (sub[x - 2] + sub[x - 1]) % k.

Nó nhóm từng cặp, chứ k lặp lại, Cứ nghĩ dp theo hướng đó nên tạch luôn, :beat_brick:

maskup · 30/6/24

4 phút sau contest mới done được Q3

,

vicejuniordev · 30/6/24

maskup đã nói:
Xem tệp đính kèm 2554385
4 phút sau contest mới done được Q3

,

Còn chưa cả đọc đề bài Q4 :gach:

humanversion9x · 30/6/24

maskup đã nói:
Xem tệp đính kèm 2554385
4 phút sau contest mới done được Q3

,

Bạn cho mình hỏi chút là trong câu 4, test này
[[0,1],[2,0],[3,2],[3,6],[8,7],[4,8],[5,4],[3,5],[3,9]]
[[0,1],[0,2],[0,3]]
phải cho kết quả là 6 chứ sao lại là 7 nhỉ

maskup · 30/6/24

vicejuniordev đã nói:
Còn chưa cả đọc đề bài Q4

ý 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/

tìm center của từng tree
tìm diameter của merged tree sau khi thêm 1 cạnh giữa 2 center.

nhưng implement thì hơi chua thôi

lilleboybk · 30/6/24

Q4 đọc solution thấy hay thật, mỗi cây tìm đường đi dài nhất của nó bằng cách BFS 2 lần (lần 1 từ đỉnh bất kỳ, lần 2 từ đỉnh xa nhất từ lần 1).

lilleboybk · 30/6/24

humanversion9x đã nói:
Bạn cho mình hỏi chút là trong câu 4, test này
[[0,1],[2,0],[3,2],[3,6],[8,7],[4,8],[5,4],[3,5],[3,9]]
[[0,1],[0,2],[0,3]]
phải cho kết quả là 6 chứ sao lại là 7 nhỉ

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

humanversion9x · 30/6/24

lilleboybk đã nói:
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.

Violet_7 · 30/6/24

humanversion9x đã nói:
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 :doubt:

lilleboybk · 30/6/24

humanversion9x đã nói:
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.

Đường đi trong cây 1 ấy bác: 1 -> 0 -> 2 -> 3 -> 5 -> 4 -> 8 -> 7.

humanversion9x · 30/6/24

Violet_7 đã nói:
1-0-2-3-5-4-8-7. Ăn 1 bọ vì case này

lilleboybk đã nói:
Đường đi trong cây 1 ấy bác: 1 -> 0 -> 2 -> 3 -> 5 -> 4 -> 8 -> 7.

Cảm ơn hai bạn nhé.
Trong đầu bài cũng ghi rõ: "The diameter of a tree is the length of the longest path between any two nodes in the tree."

TLE_WA · 30/6/24

Có một bài giống Q4 chỉ cần thay đổi chút lời giải

Minimal Diameter Forest

nahnahinin · 30/6/24

3q đầu mất có 18ph tính cả lag, q4 tđn nghĩ sang hướng re-root technique cho cái bài con min height, mãi gần tiếng mới xong. Tốt nhất từ giờ cứ template cho từng bài toán con mà táng :burn_joss_stick:

Bài 3 cả đọc đề cả code mất tầm 6ph mà bài 2 mất 9-10ph code 40 dòng

thảo luận Leetcode contest, đường tới Guardian

Junior Member

Senior Member

Junior Member

Senior Member

Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Senior Member

Tệp đính kèm

Senior Member

Senior Member

Senior Member

Senior Member

Member

Senior Member

Senior Member

Junior Member

Senior Member

Chủ đề tương tự

Thống kê chủ đề

Chia sẻ trang này