岛屿的周长

最新推荐文章于 2025-03-16 16:31:20 发布

qq_45403704

最新推荐文章于 2025-03-16 16:31:20 发布

阅读量72

点赞数

原文链接：https://leetcode-cn.com/problems/island-perimeter/solution/tu-jie-jian-ji-er-qiao-miao-de-dfs-fang-fa-java-by/

版权

博客介绍了在 DFS 遍历中，将“相邻关系”用于计算岛屿周长的方法，即每当从一个岛屿方格走向一个非岛屿方格时，将周长加 1。

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

将这个“相邻关系”对应到 DFS 遍历中，就是：每当在 DFS 遍历中，从一个岛屿方格走向一个非岛屿方格，就将周长加 1。在这里插入图片描述

class Solution {
    public int islandPerimeter(int[][] grid) {
    for (int r = 0; r < grid.length; r++) {
        for (int c = 0; c < grid[0].length; c++) {
            if (grid[r][c] == 1) {
                // 题目限制只有一个岛屿，计算一个即可
                return dfs(grid, r, c);
            }
        }
    }
    return 0;
}

int dfs(int[][] grid, int r, int c) {
    if (!(0 <= r && r < grid.length && 0 <= c && c < grid[0].length)) {
        return 1;
    }
    if (grid[r][c] == 0) {
        return 1;
    }
    if (grid[r][c] != 1) {
        return 0;
    }
    grid[r][c] = 2;
    return dfs(grid, r - 1, c)
        + dfs(grid, r + 1, c)
        + dfs(grid, r, c - 1)
        + dfs(grid, r, c + 1);
}
}