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

seastar

Member

• 30/6/24

• #1.421

Mã:

[[0,1],[2,0],[3,2],[3,6],[8,7],[4,8],[5,4],[3,5],[3,9]]
[[0,1],[0,2],[0,3]]

Q4 test case này sao lại có kết quả là 7 nhỉ?

 

humanversion9x

Senior Member

• 30/6/24

• #1.422

seastar đã nói:

Mã:

[[0,1],[2,0],[3,2],[3,6],[8,7],[4,8],[5,4],[3,5],[3,9]]
[[0,1],[0,2],[0,3]]

Q4 test case này sao lại có kết quả là 7 nhỉ?

Nhấp để mở rộng...

Vì đầu bài yêu cầu tìm longest path sau khi đã ghép 2 cây.

 

seastar

Member

• 30/6/24

• #1.423

humanversion9x đã nói:

Vì đầu bài yêu cầu tìm longest path sau khi đã ghép 2 cây.

Nhấp để mở rộng...

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

 

humanversion9x

Senior Member

• 30/6/24

• #1.424

Violet_7 đã nói:

1-0-2-3-5-4-8-7. Ăn 1 bọ vì case này

Nhấp để mở rộng...

lilleboybk đã nói:

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

Nhấp để mở rộng...

Đâ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.

 

seastar

Member

• 30/6/24

• #1.425

humanversion9x đã nói:

Đâ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.

Nhấp để mở rộng...

À, t hiểu rồi. Cảm ơn nhé.

 

JustAnOtherClone

Senior Member

• 1/7/24

• #1.426

lulcode vừa ban thêm 1 đống cheater thì phải, vừa check thấy nhảy thêm mấy điểm rating, đủ lên knight -.-

 

Jgnod1811

Senior Member

• 4/7/24

• #1.427

freedom.9 đã nói:

1978, bà mẹ cái rating biweekly bị trừ 30 điểm
Lần sau ko join biweekly nữa
via theNEXTvoz for iPhone

Nhấp để mở rộng...

hình như bác bắt đầu LC cũng đúng tháng 7 năm ngoái đúng không,1 năm lên 2k,bác đỉnh thật

 

freedom.9

Senior Member

• 4/7/24

• #1.428

Jgnod1811 đã nói:

hình như bác bắt đầu LC cũng đúng tháng 7 năm ngoái đúng không,1 năm lên 2k,bác đỉnh thật

Nhấp để mở rộng...

Đúng rồi bác, mình bắt đầu từ tháng 7 năm ngoái thôi, lúc đầu còn ko làm đc bài easy lên daily hỏi suốt mà.
Bác lục lại hồi page đầu topic này sẽ thấy mình leo rank cũng gian nan lắm, lúc đầu cũng làm chỉ đc 1 2 câu khóc trên này suốt


via theNEXTvoz for iPhone

 

Jgnod1811

Senior Member

• 4/7/24

• #1.429

freedom.9 đã nói:

Đúng rồi bác, mình bắt đầu từ tháng 7 năm ngoái thôi, lúc đầu còn ko làm đc bài easy lên daily hỏi suốt mà.
Bác lục lại hồi page đầu topic này sẽ thấy mình leo rank cũng gian nan lắm, lúc đầu cũng làm chỉ đc 1 2 câu khóc trên này suốt


via theNEXTvoz for iPhone

Nhấp để mở rộng...

em lấy bác làm động lực vậy,giờ cũng đang lẹt đẹt 1 2 câu,mong tháng 7 năm sau cũng khá hơn như bác.

 

freedom.9

Senior Member

• 4/7/24

• #1.430

Jgnod1811 đã nói:

em lấy bác làm động lực vậy,giờ cũng đang lẹt đẹt 1 2 câu,mong tháng 7 năm sau cũng khá hơn như bác.

Nhấp để mở rộng...

Kiên trì cày trâu là ok hết chứ có phải iq cao gì đâu fen

via theNEXTvoz for iPhone

 

vicejuniordev

Senior Member

• 6/7/24

• #1.431

Lại toang con server rồi à anh em

 

vicejuniordev

Senior Member

• 6/7/24

• #1.432

Q3 có hint gì ko anh em

 

maskup

Senior Member

• 6/7/24

• #1.433

câu 2 dính 4 bọ

 

Sửa lần cuối: 6/7/24

maskup

Senior Member

• 6/7/24

• #1.434

vicejuniordev đã nói:

Q3 có hint gì ko anh em

Nhấp để mở rộng...

sliding

 

chiyeuemthoi

Senior Member

• 6/7/24

• #1.435

ae cho hoi c2 test

sao ra 5 dc nhi dm lam tay cu ra 4

 

LmaoSuVuong

Senior Member

• 6/7/24

• #1.436

vicejuniordev đã nói:

Q3 có hint gì ko anh em

Nhấp để mở rộng...

ơ câu này dễ mà, 2 pointer bth thôi e còn cop q1 qua q3 luôn

 

Sửa lần cuối: 6/7/24

vicejuniordev

Senior Member

• 6/7/24

• #1.437

Q3 toàn bị TLE, bựa quá

 

vicejuniordev

Senior Member

• 6/7/24

• #1.438

Finally,

 

LmaoSuVuong

Senior Member

• 6/7/24

• #1.439

Q4 trông có vẻ dễ (loại có thể tra chatGPT) mà ko biết thao tác bit thôi nghỉ phẻ xem euro

 

vicejuniordev

Senior Member

• 6/7/24

• #1.440

LmaoSuVuong đã nói:

ơ câu này dễ mà, 2 pointer bth thôi e còn cop q1 qua q3 luôn

Nhấp để mở rộng...

Chuẩn, mình sửa lại dùng 2 pointers là pass. Móe