力扣-岛屿数量

Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。

前言

数据结构与算法属于开发人员的内功，不管前端技术怎么变，框架怎么更新，版本怎么迭代，它终究是不变的内容。 始终记得在参加字节青训营的时候，月影老师说过的一句话，不要问前端学不学算法。计算机学科的每一位都有必要了解算法，有写出高质量代码的潜意识。

一、问题描述

给你一个由 '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
};

总结

好了，本篇力扣题 岛屿数量到这里就结束了，我是邵小白，一个在前端领域摸爬滚打的大三学生，欢迎👍评论。