1. 岛屿周长问题解析今天想和大家分享一道经典的Leetcode矩阵遍历问题——463号岛屿周长计算。这道题看似简单但实际包含了矩阵处理的多个核心技巧也是Google面试中的高频考题。我第一次做这道题时就被它巧妙的思维转换所吸引后来发现它还能延伸出多种解法。题目给定一个二维网格其中1代表陆地0代表水域。网格中的陆地水平或垂直相连不包含对角线形成岛屿我们需要计算这个岛屿的周长。关键在于理解每个陆地单元格对周长的贡献值不是固定的而是取决于它相邻的单元格情况。2. 问题分析与解法思路2.1 基础解法边缘检测法最直观的解法是遍历每个单元格当遇到陆地时值为1检查它的四个方向上、下、左、右如果相邻单元格是边界或者水域则该边计入周长如果相邻单元格是陆地则该边不计入周长这种解法时间复杂度为O(n²)空间复杂度为O(1)是最容易想到的基础解法。在实际编码时可以用方向数组来简化四个方向的检查directions [(-1,0),(1,0),(0,-1),(0,1)]2.2 优化解法数学公式法仔细观察会发现一个数学规律每个陆地单元格初始贡献4条边每有一个相邻的陆地单元格就减少2条边两个单元格各减少1条共享边。因此可以推导出周长 陆地单元格数 × 4 - 相邻陆地边数 × 2这种解法只需要一次遍历统计两个变量效率更高。在实际面试中能想到这种解法会大大加分。3. 代码实现与细节处理3.1 Python实现示例def islandPerimeter(grid): perimeter 0 rows, cols len(grid), len(grid[0]) for r in range(rows): for c in range(cols): if grid[r][c] 1: perimeter 4 # 检查上方 if r 0 and grid[r-1][c] 1: perimeter - 2 # 检查左方 if c 0 and grid[r][c-1] 1: perimeter - 2 return perimeter3.2 边界条件处理在实际编码时需要注意几个关键点网格可能为空的情况需要特殊处理确保不会越界访问数组特别是在检查相邻单元格时题目保证只有一个岛屿但实际工程中可能需要先确认岛屿数量4. 算法优化与变种问题4.1 多岛屿情况处理如果题目变为可能有多个岛屿需要计算所有岛屿的周长总和上述解法依然适用因为周长计算是独立进行的。4.2 三维空间扩展这个问题可以扩展到三维空间计算三维物体的表面积。Leetcode 892号三维形体的表面积就是这类变种题解法思路非常相似。5. 常见错误与调试技巧在解决这类矩阵问题时新手常犯的错误包括忘记处理空输入的情况方向检查时数组越界重复计算相邻关系如既检查A与B又检查B与A调试时可以打印中间结果确认每个单元格的贡献值用小规模测试用例手动验证使用可视化工具展示矩阵遍历过程6. 实际应用场景这类问题在实际中有广泛的应用比如游戏开发中的地图边界计算图像处理中的物体边缘检测GIS系统中的地理区域周长测量理解这类问题的解法可以帮助我们更好地处理各种与网格相关的计算问题。 
长河君 · 2026/8/10 3:28:18 · 阅读 1.2k LeetCode岛屿周长问题解析与优化解法
1. 岛屿周长问题解析今天想和大家分享一道经典的Leetcode矩阵遍历问题——463号岛屿周长计算。这道题看似简单但实际包含了矩阵处理的多个核心技巧也是Google面试中的高频考题。我第一次做这道题时就被它巧妙的思维转换所吸引后来发现它还能延伸出多种解法。题目给定一个二维网格其中1代表陆地0代表水域。网格中的陆地水平或垂直相连不包含对角线形成岛屿我们需要计算这个岛屿的周长。关键在于理解每个陆地单元格对周长的贡献值不是固定的而是取决于它相邻的单元格情况。2. 问题分析与解法思路2.1 基础解法边缘检测法最直观的解法是遍历每个单元格当遇到陆地时值为1检查它的四个方向上、下、左、右如果相邻单元格是边界或者水域则该边计入周长如果相邻单元格是陆地则该边不计入周长这种解法时间复杂度为O(n²)空间复杂度为O(1)是最容易想到的基础解法。在实际编码时可以用方向数组来简化四个方向的检查directions [(-1,0),(1,0),(0,-1),(0,1)]2.2 优化解法数学公式法仔细观察会发现一个数学规律每个陆地单元格初始贡献4条边每有一个相邻的陆地单元格就减少2条边两个单元格各减少1条共享边。因此可以推导出周长 陆地单元格数 × 4 - 相邻陆地边数 × 2这种解法只需要一次遍历统计两个变量效率更高。在实际面试中能想到这种解法会大大加分。3. 代码实现与细节处理3.1 Python实现示例def islandPerimeter(grid): perimeter 0 rows, cols len(grid), len(grid[0]) for r in range(rows): for c in range(cols): if grid[r][c] 1: perimeter 4 # 检查上方 if r 0 and grid[r-1][c] 1: perimeter - 2 # 检查左方 if c 0 and grid[r][c-1] 1: perimeter - 2 return perimeter3.2 边界条件处理在实际编码时需要注意几个关键点网格可能为空的情况需要特殊处理确保不会越界访问数组特别是在检查相邻单元格时题目保证只有一个岛屿但实际工程中可能需要先确认岛屿数量4. 算法优化与变种问题4.1 多岛屿情况处理如果题目变为可能有多个岛屿需要计算所有岛屿的周长总和上述解法依然适用因为周长计算是独立进行的。4.2 三维空间扩展这个问题可以扩展到三维空间计算三维物体的表面积。Leetcode 892号三维形体的表面积就是这类变种题解法思路非常相似。5. 常见错误与调试技巧在解决这类矩阵问题时新手常犯的错误包括忘记处理空输入的情况方向检查时数组越界重复计算相邻关系如既检查A与B又检查B与A调试时可以打印中间结果确认每个单元格的贡献值用小规模测试用例手动验证使用可视化工具展示矩阵遍历过程6. 实际应用场景这类问题在实际中有广泛的应用比如游戏开发中的地图边界计算图像处理中的物体边缘检测GIS系统中的地理区域周长测量理解这类问题的解法可以帮助我们更好地处理各种与网格相关的计算问题。