695. 岛屿的最大面积

最新推荐文章于 2024-08-03 23:25:38 发布

奋力奔跑

最新推荐文章于 2024-08-03 23:25:38 发布

阅读量288

点赞数

分类专栏： leetcode 文章标签： dfs 算法 leetcode c++

本文链接：https://blog.youkuaiyun.com/qq_45928520/article/details/119283274

版权

leetcode 专栏收录该内容

36 篇文章

订阅专栏

该博客介绍了一种使用深度优先搜索（DFS）算法解决寻找网格中最大岛屿面积的问题。代码示例展示了如何遍历二维矩阵，通过递归访问相邻的1值单元格来扩大岛屿范围，并更新最大岛屿面积。此方法有效地解决了网格数据结构中的搜索问题。

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

695. 岛屿的最大面积

在这里插入图片描述

代码

class Solution {
public:
    //运用递归进行深度遍历
    //1. 首先找出递归边界，超出矩阵边界，所在位置为0
    int dfs(vector<vector<int> >& grid, int m,int n){
        if((m>=0 && m<grid.size()) && (n>=0 && n<grid[0].size()))
           {
               if(grid[m][n]==0) return 0;
                grid[m][n]=0;
                return 1+dfs(grid,m-1,n)+dfs(grid,m+1,n)+dfs(grid,m,n-1)+dfs(grid,m,n+1);
           } 
        else{
            return 0;
        }
    }
    int maxAreaOfIsland(vector<vector<int>>& grid) {
        int max_island=0;
        for(int i=0;i<grid.size();i++){
            for(int j=0;j<grid[0].size();j++){
                if(grid[i][j]==1)
                    max_island = max (max_island,dfs(grid,i,j));
            }
        }
        return max_island;
    }
};