给你一个由 ‘1’(陆地)和 ‘0’(水)组成的的二维网格,请你计算网格中岛屿的数量。
岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。
此外,你可以假设该网格的四条边均被水包围。
示例 1:
输入:grid = [
[“1”,“1”,“1”,“1”,“0”],
[“1”,“1”,“0”,“1”,“0”],
[“1”,“1”,“0”,“0”,“0”],
[“0”,“0”,“0”,“0”,“0”]
]
输出:1
示例 2:
输入:grid = [
[“1”,“1”,“0”,“0”,“0”],
[“1”,“1”,“0”,“0”,“0”],
[“0”,“0”,“1”,“0”,“0”],
[“0”,“0”,“0”,“1”,“1”]
]
输出:3
题解:
class Solution {
//深度优先遍历
public void DFS(char[][] grid,int hangw,int liew){
//数组行数
int hangn = grid.length;
//数组列数
int lien = grid[0].length;
//出界或者碰见水 “0” 返回
if(hangw < 0 || liew < 0 || hangw >= hangn || liew >= lien || grid[hangw][liew] == '0'){
return;
}
//让本岛屿变为 0
grid[hangw][liew] = '0';
//上
DFS(grid,hangw,liew - 1);
//左
DFS(grid,hangw - 1,liew);
//下
DFS(grid,hangw,liew + 1);
//右
DFS(grid,hangw + 1,liew);
}
public int numIslands(char[][] grid) {
//数组行数
int hangw = grid.length;
//数组列数
int liew = grid[0].length;
//统计岛屿个数
int du = 0;
//双重循环,对二维数组中遍历
for(int i = 0; i < hangw; ++i){
for(int j = 0; j < liew; ++j){
//如果有岛屿就计算
if(grid[i][j] == '1'){
//岛屿数加一
du+=1;
//寻找 上 下 左 右的 1,是变为0;
DFS(grid,i,j);
}
}
}
return du;
}
}