LeetCode 463. 岛屿的周长

LeetCode 463. 岛屿的周长

题目

给定一个包含 0 （水域）和 1 （陆地）的二维网格，计算岛屿的周长。岛屿由相邻的陆地连接形成，网格边缘的陆地边缘也算作周长的一部分。

解题思路

1. 统计总陆地数量（L）：每个陆地格子有4条边，理论总边数为 4 × L 。

2. 统计相邻边数量（N）：每对相邻的陆地（上下或左右相连）会共享1条边，这条边被2个陆地同时计算，属于重复计算，需从理论总边数中减去 2 × N （每条共享边多算2次）。

最终公式：周长 = 4 × L - 2 × N

代码实现

 
python
  
def islandPerimeter(grid):
    # 步骤1：计算总陆地数量L
    # 遍历每一行，统计每行中值为1的元素个数，再求和
    L = sum(row.count(1) for row in grid)
    
    # 步骤2：计算相邻边数量N（共享边的总数）
    N = 0
    
    # 统计左右相邻的共享边：遍历每行，检查当前格子与右侧格子是否都是陆地
    for row in grid:
        # 遍历每行的每个格子（最后一个格子无右侧格子，无需检查）
        for j in range(len(row) - 1):
            if row[j] == 1 and row[j+1] == 1:
                N += 1  # 找到一对左右相邻的陆地，共享边+1
    
    # 统计上下相邻的共享边：遍历每列，检查当前格子与下方格子是否都是陆地
    # 先获取网格的列数（假设网格非空）
    cols = len(grid[0])
    for j in range(cols):
        # 遍历每列的每个格子（最后一个格子无下方格子，无需检查）
        for i in range(len(grid) - 1):
            if grid[i][j] == 1 and grid[i+1][j] == 1:
                N += 1  # 找到一对上下相邻的陆地，共享边+1
    
    # 步骤3：套用公式计算周长
    return 4 * L - 2 * N