【leetcode前500】463. 岛屿的周长

最新推荐文章于 2024-07-29 07:36:58 发布

_六六先森

最新推荐文章于 2024-07-29 07:36:58 发布

阅读量74

点赞数

分类专栏：复习

本文链接：https://blog.csdn.net/weixin_37373020/article/details/119550802

版权

复习专栏收录该内容

31 篇文章 0 订阅

订阅专栏

很容易我们能观察出，一个块能带来4条边，但是一旦有邻接就会损失2条。

我们需要计算的是

1.一共多少个块，这个很容易，遍历即可

2.判断它的每条边是否是邻接的

一旦邻接，就把总数减一，因为遍历到他的邻接块还会计算一次。

class Solution:
    def islandPerimeter(self, grid: List[List[int]]) -> int:
        def check(i,j):
            if 0<=i<len(grid) and 0<=j<len(grid[0]) and grid[i][j]==1:
                return True
            return False
        if not grid:
            return 0
        m,n=len(grid),len(grid[0])
        block=edge=0
        for i in range(m):
            for j in range(n):
                if grid[i][j]==1:
                    block+=4
                    for ni,nj in [(i-1,j),(i+1,j),(i,j-1),(i,j+1)]:
                        if check(ni,nj):
                            edge+=1
        return block-edge