[LeetCode] Dùng Python giải Number of Islands sử dụng đệ quy, tìm kiếm sâu, tìm kiếm rộng.
ฝัง
- เผยแพร่เมื่อ 24 ก.ย. 2024
- #coding #algorithm #leetcode #laptrinh #dequy #timkiemsau #timkiemrong
Leetcode problem: 200. Number of Islands
leetcode.com/p...
TIMESTAMP
1:20 - Đề Bài
3:20 - Giải thích Cách 1
11:02 - Code Cách 1
17:47 - Giải thích Cách 2
24:32 - Code Cách 2
28:37 - Thông tin thêm
Độ phức tạp:
Time Complexity (Thời Gian): O(R*C)
Space Complexity (Bộ Nhớ): O(R*C)
Tổng hợp đáp án của các câu hỏi trên Leetcode của mình:
github.com/tru...
Tổng hợp mẹo Python của mình:
github.com/tru...
Hay quá, em đang tự học mà bí mấy phần kiểu đệ quy vs dp, may có anh nói kĩ 😊
ui sao giờ tôi mới biết tới kênh hay như thế này
cám ơn anh
mình mắc một lỗi trong video giờ mới nhận ra. Đó là tìm kiếm rộng tiếng anh là Breadth First Search chứ không phải là Breath First Search. Vậy mà trc giờ mình cứ nghĩ nó là Breath mà không kiểm tra
hay quá bạn ơi, ra thêm nhiều video nhé
Hay quá anh, mong anh làm bài longest line of consecutive ones, bài đó khó quá anh 😂 em kb gì luôn
okay em, để a làm lại vid với bài đó vậy
Anh Trung Hoàng em nhập theo cái bfs trên bài mà nó ra output là 5 thay vì 1 ta, hay là em nhập sai ta em check lại y chang cái anh làm á 😢 hay là em nhập sai ta anh check lại thử anh trai
@@trunghoang-jummyegg mong đại ca binh bài đó để em có thể hiểu và làm đc, cám ơn anh Trung Hoàng đẹp trai cao thủ võ lâm, trăm sự nhờ anh 😂🤣
@@suneosama939 bài số mấy vậy em? có phải là Longest Line of Consecutive One in Matrix k?
@@trunghoang-jummyegg đr anh nó á, em nhìn vô cái solution muốn khóc vl 😭
hay quá anh ạ, ra thêm nhiều video nh a :D
Thanks em, tháng vừa qua a bận công việc nên không ra được video mới. Nhưng tuần này sẽ có một bài mới gần giống bài này nha !
A làm video cách làm bài tìm đường đi ngắn nhất trong mảng 2 chiều đi ạ, dùng bfs và dfs
hehe cảm ơn ông nha
a dùng font chữ gì vậy ạ
ý em là font code đo hả? a dùng Cascadia Code: github.com/microsoft/cascadia-code
Dòng 124 thay r, c bằng x, y anh ơi
đúng rồi, không hiểu sao a lại mắc sai lầm như vậy. Để a sửa lại code trên github
Anh ơi, nếu yêu cầu sử dụng Uniform Cost Search thì sao anh
Cũng là một dạng của Dijkstra thì mình cứ giải như một bài graph thôi em.
anh có thể giải bài này bằng UCS được không anh!
Học tdtu à brother =)))))
@@TanNguyen-jm5fr nhập môn AI =))
@@vietangvan2116 Học anh hùng đúng không brother =)))))