美文网首页
2021-12-09 463. 岛屿的周长【Easy】

2021-12-09 463. 岛屿的周长【Easy】

作者: JackHCC | 来源:发表于2021-12-10 15:27 被阅读0次

给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid[i][j] = 0 表示水域。

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

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

示例 1:

输入:grid = [[0,1,0,0],[1,1,1,0],[0,1,0,0],[1,1,0,0]]
输出:16
解释:它的周长是上面图片中的 16 个黄色的边

示例 2:

输入:grid = [[1]]
输出:4

示例 3:

输入:grid = [[1,0]]
输出:4

提示:

row == grid.length
col == grid[i].length
1 <= row, col <= 100
grid[i][j] 为 0 或 1

方法一:

class Solution:
    def islandPerimeter(self, grid: List[List[int]]) -> int:

        m = len(grid)
        n = len(grid[0])

        area = 0
        conn = 0

        for i in range(m):
            for j in range(n):
                if grid[i][j] == 1:
                    area += 1
                    if j > 0 and grid[i][j-1] == 1: conn += 1
                    if j < n-1 and grid[i][j+1] == 1: conn += 1
                    if i > 0 and grid[i-1][j] == 1: conn += 1
                    if i < m-1 and grid[i+1][j] == 1: conn += 1

        return 4 * area - conn 

相关文章

  • 2021-12-09 463. 岛屿的周长【Easy】

    给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, grid...

  • 【LeetCode】岛屿类问题的通用解法--DFS遍历框架

    在 LeetCode 中,「岛屿问题」是一个系列系列问题,比如: 岛屿数量 (Easy)岛屿的周长 (Easy)岛...

  • 463. 岛屿的周长

    为什么要对小岛进行沉没呢?如下图,一旦小岛形成一个循环,不沉没的话,会进入一个循环,count会不停的++ 在本题...

  • LeetCode 463. 岛屿的周长

    题目 给定一个 row x col 的二维网格地图 grid ,其中:grid[i][j] = 1 表示陆地, g...

  • 29. LeetCode 463. 岛屿的周长

    标签: 哈希表 难度: 简单 题目描述 我的解法 被蚊子折磨了一晚上啊,困得要死,今天脑子不灵光,先用一个简答...

  • 【LeetCode】463. 岛屿的周长(Island Peri

    题目如下: 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直方向...

  • 岛屿的周长

    给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂直方向相连(对角...

  • Leetcode PHP题解--D38 463. Island

    463. Island Perimeter 题目链接 463. Island Perimeter 题目分析 给定一...

  • 463-岛屿周长

    岛屿周长 题目 给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域。 网格中的格子水平和垂...

  • E【463】岛屿的周长

    解题思路 相容互斥原理如果被计数的事物有 AA、BB、CC 三类,那么,AA 类和 BB 类和 CC 类元素个数总...

网友评论

      本文标题:2021-12-09 463. 岛屿的周长【Easy】

      本文链接:https://www.haomeiwen.com/subject/jqgqfrtx.html