一个典型的矩阵题,用DFS解决。
遍历矩阵,找到数字为1的节点,然后总这个节点开始向上下左右做深度优先搜索,将所有相连的数字为1的节点都找到并设置为0,此时一个“岛屿”遍历完成,继续遍历矩阵寻找下一个“岛屿”。
class Solution {
void dfs(char[][] grid, int i, int j){
int rows = grid.length;
int cols = grid[0].length;
if(i<0 || i>= rows || j<0 || j>=cols || grid[i][j] == '0') {
return;
}
grid[i][j] = '0';
dfs(grid,i+1,j);
dfs(grid,i-1,j);
dfs(grid,i,j+1);
dfs(grid,i,j-1);
}
public int numIslands(char[][] grid) {
if(grid == null || grid.length == 0) {
return 0;
}
int nums = 0;
int rows = grid.length;
int cols = grid[0].length;
for(int i=0; i<rows; ++i) {
for(int j=0; j<cols; ++j) {
if(grid[i][j] == '1') {
nums +=1;
dfs(grid,i,j);
}
}
}
return nums;
}
}