leetcode 463. 岛屿的周长

yangen2018

已于 2022-08-27 00:02:39 修改

阅读量83

点赞数

文章标签： leetcode 深度优先算法岛屿问题

于 2022-08-27 00:02:12 首次发布

本文链接：https://blog.youkuaiyun.com/yangen2018/article/details/126551896

版权

本文介绍了一种解决LeetCode463题——岛屿周长的有效方法。通过深度优先搜索(DFS)算法遍历二维网格，计算岛屿的周长。此算法能够准确识别岛屿边界并计算其周长。

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

【岛屿专题3】
leetcode 463. 岛屿的周长

代码

class Solution {
    public int islandPerimeter(int[][] grid) {
        int perimeter = 0;
        for(int i=0; i<grid.length; i++){
            for(int j=0; j<grid[0].length; j++){
                if(grid[i][j] == 1){
                    perimeter = dfs(grid,i,j);
                    break; //因为只有一个岛屿，搜索一次就可以得到结果，就可以提前终止了
                }
            }
        }
        return perimeter;
    }
    public int dfs(int[][] grid, int i, int j){
        //网格边界一定是岛屿的边，返回1
        if(i < 0 || j < 0 || i >= grid.length || j >= grid[0].length) return 1;
        //与海水相邻的边也是岛屿的边，返回1
        if(grid[i][j] == 0) return 1;
        //搜索过的陆地的边不是岛屿的边
        if(grid[i][j] == 2) return 0;
        //搜索过的陆地进行标记
        grid[i][j] = 2;
        //没有搜索过的陆地则继续搜索
        return dfs(grid,i-1,j) + dfs(grid,i+1,j) + dfs(grid,i,j-1) + dfs(grid,i,j+1);
    }
}