Cho một bản đồ lưới 2D, m x n trong đó giá trị "1" đại diện c...
Cho một bản đồ lưới 2D, m x n trong đó giá trị "1" đại diện c...
Các hạn chế:
m == grid.length
n == grid[i].length
1 <= m, n <= 300
Giá trị của grid[i][j] có thể là 0
hoặc 1
.
Ví dụ:
grid = [
["1", "1", "1", "0", "0"],
["1", "1", "0", "0", "0"],
["0", "0", "1", "0", "1"],
["0", "0", "0", "1", "1"],
]
Output: 3
Code giải quyết trong Java:
class InterviewBit {
public int numberOfIslands(char[][] grid) {
if(grid==null || grid.length==0||grid[0].length==0)
return 0;
int m = grid.length;
int n = grid[0].length;
int count=0;
for(int i=0; i<m; i++...
senior
Gợi ý câu hỏi phỏng vấn
Chưa có bình luận nào