岛屿数量(dfs)
给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。
class Solution {
public int numIslands(char[][] grid) {
int m =grid.length; //定义行数
int n =grid[0].length; // 定义列数
int res =0;
if(grid.length==0||grid==null){
return res;
}
for(int i =0;i<m;i++){
for(int j=0;j<n;j++){
if(grid[i][j]=='0'){
continue;
}else{
dfs(grid,i,j);
res++;
}
}
}
return res;
}
public void dfs(char[][] grid,int i,int j){
int m =grid.length; //定义行数
int n =grid[0].length; // 定义列数
//判断是否超出边界,和 是否=‘0’
if(i<0 || j<0 || i>=m || j>=n || grid[i][j]=='0'){
return;
}
//遇到1 就把它变成0
grid[i][j]='0';
// 最终把该点的上下左右全部变成0
dfs(grid,i+1,j);
dfs(grid,i-1,j);
dfs(grid,i,j+1);
dfs(grid,i,j-1);
}
}
遇见1 就变成0;直到把其上下左右的都变为0 ,在重新查找;