Leetcode 695 岛屿的最大面积

最新推荐文章于 2025-07-31 20:29:35 发布

HijackMei

最新推荐文章于 2025-07-31 20:29:35 发布

阅读量246

点赞数

CC 4.0 BY-SA版权

文章标签： dfs leetcode 算法

本文链接：https://blog.youkuaiyun.com/Hijackfly/article/details/104880247

本文介绍了一种使用深度优先搜索(DFS)算法在二维网格中寻找最大岛屿面积的C++实现方法。通过遍历网格，对每个为1的单元格进行DFS递归调用，标记已访问并计算当前岛屿的面积，最终返回所有岛屿中的最大面积。

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

代码实现（C++）：

class Solution {
public:
//深度优先遍历
    int dfs(vector<vector<int>> &grid,int i,int j){
        if(i>= 0 && i<grid.size() && j>=0 && j<grid[i].size() && grid[i][j]==1){
            grid[i][j] = 0;
            int num = 1+dfs(grid,i+1,j)+dfs(grid,i-1,j)+dfs(grid,i,j-1)+dfs(grid,               i,j+1);
        return num;
        }
    return 0;
    }

    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int rst = 0;
        for(int i = 0;i < grid.size();++i)
            for(int j = 0;j < grid[i].size();++j){
                if(grid[i][j] == 1){
                    int num = dfs(grid,i,j);
                    rst = max(num,rst);
                }
            }
    return rst;
    }
};