LeetCode:695. 岛屿的最大面积

最新推荐文章于 2025-06-27 19:11:33 发布

原创最新推荐文章于 2025-06-27 19:11:33 发布 · 238 阅读

0 ·

CC 4.0 BY-SA版权

csdn-@oorik/大臣

文章标签：

#leetcode #算法 #职场和发展

大臣的刷题日志专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种求解二维网格中最大岛屿面积的方法。通过深度优先搜索（DFS）算法遍历每个岛屿，计算并记录最大面积。代码示例展示了如何实现这一算法。

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

这道题是问岛屿的最大面积，其实就是问各个岛屿的土地谁多。前面写LeetCode:200.岛屿数量_

这道题就是在岛屿数量的基础上，计算一下每次dfs算的岛屿土地的大小。

上面矩阵，最大面积就是橘色的那块，结果最终返回6

我们做岛屿数量的时候，遇到土地去遍历他的周边，遍历一块淹一块，最终整个二维数组的结果都会是海水，因为全被淹了，每次去遍历的时候遇到一个完整的岛屿那么计数器就++

而对于这道题来说，求面积，那么就是求我们在一整块岛屿里淹的土地的最大块数，因此需要给DFS一个返回值，计算每次淹了的块数，然后在主函数遍历里去比较最大的记录下来就行

class Solution {
public:
// 淹没与 (i, j) 相邻的陆地，并返回淹没的陆地面积
    int DFS(vector<vector<int>>& grid,int i,int j)
    {
        if(i<0||j<0||i>=grid.size()||j>=grid[0].size())
        {
            return 0;
        }
        if(grid[i][j]==0)return 0;
        grid[i][j]=0;//淹了
        //计算这一块岛屿的面积
       return DFS(grid, i + 1, j)
         + DFS(grid, i, j + 1)
         + DFS(grid, i - 1, j)
         + DFS(grid, i, j - 1) + 1;
    }
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int res=0;
        int m=grid.size();
        int n=grid[0].size();
        for(int i=0;i<m;++i)
        {
            for(int j=0;j<n;++j)
            {
                if(grid[i][j]==1)
                {
                     // 淹没岛屿，并更新最大岛屿面积
                    res=max(res,DFS(grid,i,j));
                }
            }
        }
        return res;

    }
};

今日分享就到这里..