leetcode-200-岛屿问题

youzjuer

已于 2024-01-24 18:50:21 修改

阅读量207

点赞数

分类专栏： C及python语言学习文章标签：算法 c++

于 2024-01-24 18:41:17 首次发布

本文链接：https://blog.youkuaiyun.com/youzjuer/article/details/135829036

版权

C及python语言学习专栏收录该内容

26 篇文章 ¥9.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了LeetCode第200题的解决方案，重点讲解了如何遍历每个点并利用深度优先搜索（dfs）确定岛屿数量。在实现过程中，需要注意传递数组引用以及使用字符类型表示地图。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一参考

200. 岛屿数量 - 力扣（LeetCode）

二代码

class Solution
{
public:
    int numIslands(vector<vector<char>> &grid)
    {
        int m = grid.size();
        int n = grid[0].size();
        int islandNum = 0;
        for (int i = 0; i < m; i++)
        {
            for (int j = 0; j < n; j++)
            {
                if (grid[i][j] == '1')
                {
                    islandNum++;