200. 岛屿数量
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。
解题思路: 通过对网格进行深度优先搜索,对一个网格从四个方向进行深度优先搜索,等满足几个特定条件是退出。计算进行的深度优先搜索次数即为岛屿的个数。
class Solution {
public int numIslands(char[][] grid) {
int row = grid.length;
int clomn = grid[0].length;
int ans = 0;
for(int i = 0; i < row; i++){
for(int j = 0; j < clomn; j++){
if(grid[i][j] == '1') {
ans++;
dfs(grid, i, j, row, clomn);
}
}
}
return ans;
}
public void dfs(char[][] grid, int r, int c, int row, int clomn) {
if(r >= row || c >= clomn || r < 0 || c < 0 ) {
return;
}
if(grid[r][c] == '0') return;
grid[r][c] = '0';
dfs(grid, r-1, c, row, clomn);
dfs(grid, r + 1, c, row, clomn);
dfs(grid, r, c - 1, row, clomn);
dfs(grid, r, c + 1, row, clomn);
}
}