SERIES
Graphs
Treat grids and adjacency lists as the same object.
Trong series nàyBẢN TIN
01
Number of Islands: flood-fill, BFS, và khi nào Union-Find mới thực sự xứng đáng
LeetCode 200 yêu cầu đếm số đảo trong một lưới nhị phân. Ba cách tiếp cận — DFS flood-fill, BFS, và Union-Find — đều ra kết quả đúng, nhưng constraints cho bạn biết chính xác nên dùng cái nào và tại sao.14 thg 6, 2026 · 13 phút đọc · #00045
02
Clone Graph: sao chép sâu một cấu trúc đồ thị có chu trình
Clone một đồ thị nghĩa là tạo ra một bản sao hoàn toàn độc lập — nhưng đồ thị có chu trình, nên nếu duyệt đệ quy thuần túy thì sẽ lặp vô hạn. Giải pháp gọn nhất là một hash map và một quy tắc về thứ tự đăng ký clone.14 thg 6, 2026 · 10 phút đọc · #00046
03
Course Schedule: phát hiện chu trình là toàn bộ bài toán
LeetCode 207 trông như bài toán lập lịch học nhưng thực chất là hỏi liệu đồ thị có hướng có chứa chu trình hay không. Khi nhìn thấy điều đó, hai giải pháp rõ ràng hiện ra — DFS ba màu và Kahn's BFS topological sort — cùng chạy O(V+E), khác nhau ở chỗ bạn có cần thứ tự sắp xếp sau này không.14 thg 6, 2026 · 13 phút đọc · #00047
04
Rotting Oranges: vì sao multi-source BFS tốt hơn simulation từng phút
LeetCode 994 hỏi mất bao lâu để cam thối lan khắp lưới. Simulation thẳng thắn có thể giải được, nhưng một lượt BFS multi-source vừa gọn hơn vừa nhanh hơn hẳn — và constraints chỉ ra lý do chính xác.14 thg 6, 2026 · 13 phút đọc · #00048
Đôi dòng ghi chép về những gì tôi đang xây
Nhận email khi tôi đăng bài mới — các bài kỹ thuật, không spam. Hủy đăng ký bất cứ lúc nào.