【文件属性】:
文件名称:leetcode湖泊问题-island-perimeter:岛周长
文件大小:2KB
文件格式:ZIP
更新时间:2021-06-30 10:26:14
系统开源
leetcode
阿里巴巴问题岛周长
您将获得一张二维整数网格形式的地图,其中
1
表示陆地,0
表示水。
网格单元水平/垂直(不是对角线)连接。
网格完全被水包围,只有一个岛(即一个或多个相连的陆地单元)。
岛上没有“湖泊”(内部的水与岛周围的水无关)。
一个单元格是边长为1的正方形。网格是矩形,宽度和高度不超过100。确定岛的周长。
例子:
输入:[[0,1,0,0],
[1,1,1,0],
[0,1,0,0],
[1,1,0,0]]
输出:16
说明:周长是下图中的
16
条黄色条纹:
方法
:
我们可以通过迭代
2D
网格的每个元素来解决这个问题,如果我们看到
1(land),我们将其周长添加到最终结果中。
现在要计算土地的周长,我们会看到它的
4
个相邻单元格(左、右、上、下)。
请注意,在计算土地的周长时,只有相邻的水单元格或如果土地的周围环境在网格之外(记住网格外都是水),那么只有它会添加到周长中。
执行
class
Solution
{
public
int
islandPerimeter
(
int
[][]
grid
)
{
if
(grid
==
null
||
【文件预览】:
island-perimeter-master
----island.png(2KB)
----README.md(3KB)