Pattern · Tìm kiếm theo chiều rộngTrung bình
Đếm Số ĐảoNumber of Islands
Hiểu bài
Cho lưới 2D grid gồm các ký tự '1' (đất) và '0' (nước). Đảo là tập hợp các ô '1' liền kề nhau theo 4 hướng (trên, dưới, trái, phải). Lưới được bao quanh bởi nước ở tất cả các cạnh. Đếm số đảo trong lưới.
Ví dụ:
ts
grid = [
["1","1","1","1","0"],
["1","1","0","1","0"],
["1","1","0","0","0"],
["0","0","0","0","0"]
]
output = 1 // toàn bộ vùng đất liên thông là 1 đảo
grid = [
["1","1","0","0","0"],
["1","1","0","0","0"],
["0","0","1","0","0"],
["0","0","0","1","1"]
]
output = 3 // 3 vùng đất không liên thông nhauMở khoá để xem lời giải tối ưu, chạy thử từng bước và câu hỏi liên quan
Xem đầy đủ chạy thử từng bước, Big-O, trường hợp biên và biến thể công ty Việt Nam.