695. 岛屿的最大面积

灰太狼 2022-10-08 05:44 226阅读 0赞

> 给定一个包含了一些 0 和 1 的非空二维数组 grid 。
> 
> 一个 岛屿 是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者竖直方向上相邻。你可以假设 grid 的四个边缘都被 0（代表水）包围着。
> 
> 找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为 0 。)
> 
>  
> 
> 示例 1:
> 
> \[\[0,0,1,0,0,0,0,1,0,0,0,0,0\],  
>  \[0,0,0,0,0,0,0,1,1,1,0,0,0\],  
>  \[0,1,1,0,1,0,0,0,0,0,0,0,0\],  
>  \[0,1,0,0,1,1,0,0,1,0,1,0,0\],  
>  \[0,1,0,0,1,1,0,0,1,1,1,0,0\],  
>  \[0,0,0,0,0,0,0,0,0,0,1,0,0\],  
>  \[0,0,0,0,0,0,0,1,1,1,0,0,0\],  
>  \[0,0,0,0,0,0,0,1,1,0,0,0,0\]\]  
> 对于上面这个给定矩阵应返回 6。注意答案不应该是 11 ，因为岛屿只能包含水平或垂直的四个方向的 1 。
> 
> 示例 2:
> 
> \[\[0,0,0,0,0,0,0,0\]\]

class Solution {
        public int maxAreaOfIsland(int[][] grid) {
            /**
            dfs做法还是
             */
            int res=0;
            for(int i=0;i<grid.length;i++){
                for(int j=0;j<grid[0].length;j++){
                    if(grid[i][j]==1){
                         res=Math.max(res,dfs(grid,i,j));
                    }
                }
            }
            return res;
        }
    
        public int dfs(int[][] grid,int row,int col){
            if(col<0||row<0||row>=grid.length||col>=grid[0].length||grid[row][col]==0){
                return 0;
            }
              grid[row][col]=0;
            int num=1;      
            num+=dfs(grid,row+1,col);
             num+=dfs(grid,row-1,col);
              num+=dfs(grid,row,col-1);
              num+= dfs(grid,row,col+1);
              return num;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，226人围观）

还没有评论，来说两句吧...

相关阅读

相关 695. 岛屿的最大面积

695. 岛屿的最大面积给你一个大小为 m x n 的二进制矩阵 grid 。岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在

古城微笑少年丶/ 2024年03月31日 08:50/ 0 赞/ 164 阅读

相关 leetcode695. 岛屿的最大面积

> [牛客华为机试题库【题号 HJ开头】（重点看）][HJ] > [牛客在线编程算法篇【题号NC开头】][NC] > [剑指offer【题号 JZ开头】][offer_

Love The Way You Lie/ 2024年03月26日 10:39/ 0 赞/ 141 阅读

相关 LeetCode_DFS_中等_695.岛屿的最大面积

目录 1.题目 2.思路 3.代码实现（Java） 1.题目给你一个大小为 m x n 的二进制矩阵 grid 。岛屿是由一些相邻的 1

亦凉/ 2023年10月06日 22:31/ 0 赞/ 140 阅读

相关 Leetcode695. 岛屿的最大面积（C语言）

Leetcode695. 岛屿的最大面积（C语言）题目：给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的

àì夳堔傛蜴生んèń/ 2023年07月15日 12:56/ 0 赞/ 99 阅读

相关 leetcode695. 岛屿的最大面积

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着

青旅半醒/ 2023年07月15日 04:59/ 0 赞/ 25 阅读

相关 leetcode 695. 岛屿的最大面积

bfs即可。不过需要注意，leetcode的判题系统是并发的执行样例，所以使用全局变量可能会出错。 int dx[4]={1,-1,0,0}; int dy[

叁歲伎倆/ 2023年07月15日 02:49/ 0 赞/ 112 阅读

相关 695. 岛屿的最大面积

> 给定一个包含了一些 0 和 1 的非空二维数组 grid 。 > > 一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平或者

灰太狼/ 2022年10月08日 05:44/ 0 赞/ 227 阅读

相关 Leetcode 695. 岛屿的最大面积

题目重述给定一个包含了一些 0 和 1 的非空二维数组 grid 。一个岛屿是由一些相邻的 1 (代表土地) 构成的组合，这里的「相邻」要求两个 1 必须在水平

青旅半醒/ 2022年09月08日 12:55/ 0 赞/ 254 阅读

相关 leetcode 695. 岛屿的最大面积python

给定一个包含了一些 0 和 1的非空二维数组 `grid` , 一个岛屿是由四个方向 (水平或垂直) 的 `1` (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被

浅浅的花香味﹌/ 2022年05月13日 16:27/ 0 赞/ 315 阅读

相关 695. 岛屿的最大面积

给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着

迷南。/ 2021年11月14日 13:08/ 0 赞/ 428 阅读