前言
数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有
写出高质量代码的潜意识。
一、问题描述
给你一个由 '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
二、题目分析
其实第一次见到这个题的时候也花了一定时间去理解题意，这里就借用力扣加加 大佬的图，来和大家讲讲
首先确定好题意：
- 整个矩阵周围都是水（0）
- 去计算一个岛屿的时候，将其边缘的陆地都算上。
- 为了避免重复，我们需要进行
沉岛操作。 例如 我计算了上图【0，0】开始的一个岛屿，后续计算【0，1】开始的岛屿其实就算重复了。 - 沉岛的方法就是将其设置为零。
三、AC代码
var numIslands = function(grid) { let count = 0 const m = grid.length const n = grid[0].length const dfs = (x,y)=>{ if(x<0||x>=m||y<0||y>=n||grid[x][y]!='1'){ return } grid[x][y] = '0' dfs(x,y+1) dfs(x,y-1) dfs(x-1,y) dfs(x+1,y) } for(let i=0;i<m ;i++){ for(let j=0;j<n;j++){ if(grid[i][j] =='1'){ dfs(i,j) count++ } } } return count };
总结
好了，本篇力扣题 岛屿数量到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。
