LeetCode 463. 岛屿的周长（python）

最新推荐文章于 2025-01-31 07:00:00 发布

洛洛洛洛洛洛洛

最新推荐文章于 2025-01-31 07:00:00 发布

阅读量378

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： LeetCode

本文链接：https://blog.csdn.net/weixin_44740082/article/details/94298204

该博客主要解析LeetCode第463题，即如何计算二维网格中岛屿的周长。题目要求网格由陆地（1）和水域（0）组成，且有一个岛屿。周长是指岛屿边界上的陆地单元格数。博客提供了示例输入及输出，并详细介绍了解题思路，包括在原网格边缘添加0以防止越界，以及只判断岛屿右侧和下侧来避免重复计算。

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

题目链接

题目描述：

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。整个网格被水完全包围，但其中恰好有一个岛屿（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连）。格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。计算这个岛屿的周长。

示例 :

输入:
[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]

输出: 16

解释: 它的周长是下面图片中的 16 个黄色的边：
在这里插入图片描述
解题思路：

1.在原网格的右面和下面添加0，避免数组越界
2.为了避免重复判断，对于每一个岛屿，只判断其右侧和下侧
每个孤立的岛屿其周长贡献值是4，如果其相邻一侧有岛屿，那么这一侧损失周长为2.

class Solution(object):
    def islandPerimeter(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        length=0
        for i in grid:
            i.append(0)
        grid.append([0]*len(grid[0]))#在原来的网格右面和下面添加0
        for