文件名称:leetcode湖泊问题-island-perimeter:岛周长
文件大小:2KB
文件格式:ZIP
更新时间:2024-07-20 04:12:54
系统开源
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)