leetcodeP695岛屿的最大面积

最新推荐文章于 2023-02-23 15:31:34 发布

奋斗的蜗牛666

最新推荐文章于 2023-02-23 15:31:34 发布

阅读量281

点赞数

分类专栏：算法文章标签： java 算法

本文链接：https://blog.youkuaiyun.com/qq_40301202/article/details/121409306

版权

算法专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种使用深度优先搜索(DFS)算法来解决寻找二维网格中最大岛屿面积的问题。通过遍历每个网格元素，当遇到岛屿时进行DFS访问并记录面积，最终返回所有岛屿中的最大面积。

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

    /*
    DFS 访问到一个岛屿，扩散记录面积，将岛屿设置为海，下次不会再访问到这个岛屿
     */
    public int maxAreaOfIsland(int[][] grid) {
        int n = grid.length;
        int m = grid[0].length;
        int ans=0;
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                if (grid[i][j]==1){
                    ans=Math.max(ans,dfs(grid,i,j));
                }
            }
        }
        return ans;
    }

    private int dfs(int[][] grid,int i,int j){
        // 超过边界或者不是岛屿
        if (i<0 || j<0 || i>=grid.length || j>=grid[0].length || grid[i][j]!=1){
            return 0;
        }
        // 已访问过节点设置为0
        grid[i][j]=0;
        int ans=1;
        ans+=dfs(grid,i+1,j);
        ans+=dfs(grid,i,j+1);
        ans+=dfs(grid,i-1,j);
        ans+=dfs(grid,i,j-1);
        return ans;
    }