leetcode 第200题. 岛屿数量

最新推荐文章于 2022-11-08 20:57:39 发布

Liu Cherry

最新推荐文章于 2022-11-08 20:57:39 发布

阅读量226

点赞数

文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_39215715/article/details/105625811

版权

本文详细解析LeetCode上的第200题，题目要求计算二维网格中岛屿的数量。岛屿由相邻的陆地（1）组成，通过水平或垂直方向连接。示例给出了不同情况下的岛屿计数。解决思路是采用遍历加递归标注的方法，遍历过程中遇到1则将其变为2，避免重复计数。

摘要由CSDN通过智能技术生成

岛屿数量

题目：

给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。

示例 1:

输入:
11110
11010
11000
00000
输出: 1

示例 2:

输入:
11000
11000
00100
00011
输出: 3

思路：

遍历岛这个二维数组，如果当前数为1，则进入感染函数并将岛个数+1

函数：

其实就是一个递归标注的过程，它会将所有相连的1都标注成2。为什么要标注？这样就避免了遍历过程中的重复计数的情况，一个岛所有的1都变成了2后，遍历的时候就不会重复遍历了。

class Solution {
   
public:
    int numIslands(vector<vector<char>>& grid) {
   
        int ans = 0;

关注