网络异常，图片无法展示
|
给你一个由 '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 复制代码
提示：
m == grid.lengthn == grid[i].length1 <= m, n <= 300grid[i][j]的值为'0'或'1'
解题思路
本题是一个连通性问题。
因为陆地相连组成岛屿，所以我们可以通过如下方式获取岛屿数量。
- 遍历输入二维数组，如果当前值为
1,则说明是一块陆地，而陆地必然属于岛屿，所以更新岛屿数量+1。 - 将当前陆地修改为
0,又因为相邻的陆地都是属于同一个岛屿，所以找到相邻的陆地，同样修改为0。 - 经过步骤2处理，就可以将每一个岛屿数量获取到，并将其对应陆地修改为
0,随意后续遍历到值为1的元素，必然属于一个新的岛屿，此时重复步骤2即可。 - 最后遍历完输入数组，就得到了岛屿的数量。
动画演示
网络异常，图片无法展示
|
代码实现
var numIslands = function(grid) { // 获取数组长度，方便后续使用 const x = grid[0].length,y = grid.length; // 初始化岛屿数量为0 let res = 0; // 遍历输入数组 for(let i = 0;i<y;i++){ for(let j = 0;j<x;j++){ // 如果当前值为1，说明找到了一块陆地，而陆地必然属于一个岛屿，所以岛屿数量+1 if(grid[i][j]==='1'){ res++; // 处理当前陆地 handle(i,j) } } } // 将当前陆地修改为 0,并递归处理相邻陆地 function handle(i,j){ if(i<0||i>=y||j<0||j>=x||grid[i][j]==='0') return; grid[i][j] = '0'; handle(i-1,j) handle(i+1,j) handle(i,j-1) handle(i,j+1) } return res; }; 复制代码
至此我们就完成了 leetcode-200-岛屿数量
如有任何问题或建议，欢迎留言讨论！
