【leetcode】463. Island Perimeter

最新推荐文章于 2020-10-30 10:37:17 发布

原创最新推荐文章于 2020-10-30 10:37:17 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

83 篇文章

订阅专栏

本文介绍了一种计算二维网格中岛屿周长的算法。通过遍历每个单元格，检查四周相邻的水域或网格边界来计算岛屿的总周长。

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

26.26%

class Solution(object):
    def islandPerimeter(self, grid):
        """
        :type grid: List[List[int]]
        :rtype: int
        """
        result = 0
        leni = len(grid)
        lenj = len(grid[0])
        for i in range(leni):
            for j in range(lenj):
                if grid[i][j]==1:
                    if i==0 or grid[i-1][j] == 0 : result += 1
                    if j==0 or grid[i][j-1] == 0 : result += 1
                    if i==leni-1 or grid[i+1][j] == 0 : result += 1
                    if j==lenj-1 or grid[i][j+1] == 0 : result += 1
        return result

——————————————————————