Number of Islands

Đề bài

Đếm số đảo trong grid 0/1.

Ví dụ

Ví dụ 1:

Input: [["1","1","1","1","0"],["1","1","0","1","0"],["1","1","0","0","0"],["0","0","0","0","0"]]
Output: 1

Ví dụ 2:

Input: [["1","1","0","0","0"],["1","1","0","0","0"],["0","0","1","0","0"],["0","0","0","1","1"]]
Output: 3

Ràng buộc

• Dữ liệu đầu vào luôn hợp lệ