LeetCode—200.岛屿数量(Number of Islands)——分析及代码（C++）

最新推荐文章于 2024-01-17 06:45:00 发布

江南土豆

最新推荐文章于 2024-01-17 06:45:00 发布

阅读量605

点赞数

分类专栏：数据结构与算法文章标签： LeetCode C++ 题解

本文链接：https://blog.csdn.net/zml66666/article/details/103077233

版权

该博客详细分析了LeetCode中200题‘岛屿数量’的问题，通过C++实现深度优先搜索算法进行求解。博主介绍了思路，提供了代码，并展示了优秀的执行效率。同时，提到了该问题还可以使用广度优先搜索和并查集等方法解决。

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

一、题目

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

示例 1:

示例 2:

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/number-of-islands
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

对每一块发现的陆地，进行深度优先搜索，并在过程中将所发现的陆地记为 ‘0’。
则每次新发现陆地的次数即为所求岛屿数量（每次搜索陆地时，先前岛屿的陆地已被记为 ‘0’）。

class Solution {
   
    int n, m, count;

public:
    int numIslands(vector<vector<char>>& grid) {
   
        if (grid.empty()

关注

专栏目录