463. 岛屿的周长

怼烎@ 2022-10-08 05:44 160阅读 0赞

>   
> 给定一个 row x col 的二维网格地图 grid ，其中：grid\[i\]\[j\] = 1 表示陆地， grid\[i\]\[j\] = 0 表示水域。
> 
> 网格中的格子 水平和垂直 方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。
> 
> ![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70][]

class Solution {
        public int islandPerimeter(int[][] grid) {
            /**
                 dfs  遇到水+1  遇到边界+1
             */
             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){
            //遇到边界+1
            if(row<0||col<0||row>=grid.length||col>=grid[0].length){
                return 1;
            }
            //遇到水+1
            if(grid[row][col]==0){
                return 1;
            }
            //访问过+0
            if(grid[row][col]==2){
                return 0;
            }
            grid[row][col]=2;//标记访问过
    
            int num=0;
            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;
    
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NTQzNDkwMg_size_16_color_FFFFFF_t_70]: /images/20221005/d39ce9af128c473aa11bb1d62715fcd6.png

发表评论取消回复

表情：

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

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

相关阅读

相关 leetcode463. 岛屿的周长

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

淡淡的烟草味﹌/ 2024年03月26日 10:44/ 0 赞/ 56 阅读

相关 463. 岛屿的周长

给定一个 `row x col` 的二维网格地图 `grid` ，其中：`grid[i][j] = 1` 表示陆地， `grid[i][j] = 0` 表示水域。网格中的格

清疚/ 2023年10月05日 20:58/ 0 赞/ 14 阅读

相关 463. 岛屿的周长

题目： [463. 岛屿的周长][463.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_te

àì夳堔傛蜴生んèń/ 2023年07月20日 13:33/ 0 赞/ 55 阅读

相关【力扣每日一题/30】463. 岛屿的周长

> 感谢茫茫人海中我们能够相遇，特别是这么优秀可爱的你还能来关注我，真的很感恩 > 俗话说：当你的才华和能力，不足以支撑你的梦想的时候，请静下心来学习。 > 希望优秀的

喜欢ヅ旅行/ 2022年11月21日 07:04/ 0 赞/ 172 阅读

相关 LeetCode 463. 岛屿的周长 JAVA

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（

我就是我/ 2022年11月21日 04:30/ 0 赞/ 172 阅读

相关岛屿数量JAVA_LeetCode刷题 463. Island Perimeter 岛屿的周长 Java

LeetCode刷题 463. Island Perimeter 岛屿的周长 Java LeetCode刷题 463. Island Perimeter 岛屿的周长 Java

亦凉/ 2022年11月10日 05:38/ 0 赞/ 174 阅读

相关 leetcode 463. 岛屿的周长（Java版）

题目 [https://leetcode-cn.com/problems/island-perimeter/][https_leetcode-cn.com_problem

爱被打了一巴掌/ 2022年10月21日 01:29/ 0 赞/ 137 阅读

相关 463. 岛屿的周长

> > 给定一个 row x col 的二维网格地图 grid ，其中：grid\[i\]\[j\] = 1 表示陆地， grid\[i\]\[j\] = 0 表示水域。

怼烎@/ 2022年10月08日 05:44/ 0 赞/ 161 阅读

相关 LeetCode463. 岛屿的周长

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者

偏执的太偏执、/ 2022年05月23日 03:05/ 0 赞/ 157 阅读

相关 leetcode 463. 岛屿的周长(python)

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者

╰+攻爆jí腚メ/ 2022年05月20日 02:18/ 0 赞/ 161 阅读