463. Island Perimeter

题目链接

题目分析

给定一个二维数组，代表一个二维表格。
里面包含0和1两种数字。

1代表有内容，0代表没有。

计算有内容的格子的周长。

思路

最简单的办法是，判断当前格子是否位1，且上下左右是否为0。

当任意一个方向有0时，那个方向计算有一个边长。

当都为0时，即当前位置是单独的一个格子，算上下左右共4条边。

最终代码

<?php
class Solution {function islandPerimeter($grid) {$edges = 0;$width = count($grid[0]);$height = count($grid);foreach($grid as $y=>$row){foreach($row as $x=>$col){if($col==0){continue;}if(!isset($grid[$y][$x+1])||$grid[$y][$x+1]==0){$edges++;}if(!isset($grid[$y][$x-1])||$grid[$y][$x-1]==0){$edges++;}if(!isset($grid[$y+1][$x])||$grid[$y+1][$x]==0){$edges++;}if(!isset($grid[$y-1][$x])||$grid[$y-1][$x]==0){$edges++;}}}return $edges;}
}
复制代码

若觉得本文章对你有用，欢迎用爱发电资助。

D38 463. Island Perimeter相关推荐

Leetcode PHP题解--D38 463. Island Perimeter
2019独角兽企业重金招聘Python工程师标准>>> 463. Island Perimeter 题目链接 463. Island Perimeter 题目分析给定一个二维数组, ...
岛屿数量JAVA_LeetCode刷题 463. Island Perimeter 岛屿的周长 Java
LeetCode刷题 463. Island Perimeter 岛屿的周长 Java LeetCode刷题 463. Island Perimeter 岛屿的周长 Java 题目介绍链接:http ...
LeetCode 463. Island Perimeter
题目: You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 repr ...
歪门邪道 Leetcode 463 Island Perimeter
题目是求一个由多个边长为1的正方形连接而成的多边形的周长,一般来说,遍历整个数组,对值为1的陆地项做判断,周围有多少个水区域就加上多少边长,即对a[I][j]来说,判断a[i-1][j], a[i+1 ...
463. Island Perimeter 岛屿的周长
给定一个包含 0 和 1 的二维网格地图,其中 1 表示陆地 0 表示水域. 网格中的格子水平和垂直方向相连(对角线方向不相连).整个网格被水完全包围,但其中恰好有一个岛屿(或者说,一个或多个表示陆地 ...
[Swift]LeetCode463. 岛屿的周长 | Island Perimeter
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
LeetCode之Island Perimeter
1.题目 You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 rep ...
C#LeetCode刷题之#463-岛屿的周长（Island Perimeter）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3794 访问. 给定一个包含 0 和 1 的二维网格地图,其中 1 ...
island of java_LeetCode算法题-Island Perimeter（Java实现）
这是悦乐书的第238次更新,第251篇原创 01 看题和准备今天介绍的是LeetCode算法题中Easy级别的第105题(顺位题号是463).您将获得一个二维整数网格形式的地图,其中1代表土地,0代 ...

D38 463. Island Perimeter

463. Island Perimeter

题目链接

题目分析

思路

最终代码

D38 463. Island Perimeter相关推荐

最新文章

热门文章