Cho một bản đồ lưới 2D, m x n trong đó giá trị "1" đại diện c...
Câu hỏi phỏng vấn Data Structures
Câu hỏi
Câu trả lời 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 <= 300Giá trị của grid[i][j] có thể là 0 hoặc 1.
Ví dụ:
js
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:
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
