Leetcode PHP题解--D38 463. Island Perimeter

xialong 发布于2019-07-01 12:42 / 1718人阅读

摘要：题目链接题目分析给定一个二维数组，代表一个二维表格。代表有内容，代表没有。思路最简单的办法是，判断当前格子是否位，且上下左右是否为。当都为时，即当前位置是多带带的一个格子，算上下左右共条边。最终代码若觉得本文章对你有用，欢迎用爱发电资助。

463. Island Perimeter 题目链接

463. Island Perimeter

题目分析

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

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

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

思路

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

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

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

最终代码

$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;
    }
}

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

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/31284.html

leetcode463. Island Perimeter

摘要：要求计算出岛屿的周长。思路和代码这题不难，直观的来看，其实只要判断出这一块土地几面临海就知道需要加上几条边长。临海的判断有两个，一个是这块地位于数组的边缘，一个是这块地相邻的元素为，即海洋。代码如下上方临海左侧临海右侧临海下方临海题目要求 You are given a map in form of a two-dimensional integer grid where 1 rep...

Raaabbit 2019-08-19 10:25 评论0 收藏0
Leetcode PHP题解--D62 976. Largest Perimeter Triangl

摘要：思路对给定的数组进行降序排序，使最大的数字在前面。取最大的前三条，判断任两边之和是否大于第三边。是则返回周长即可。最终代码若觉得本文章对你有用，欢迎用爱发电资助。 D62 976. Largest Perimeter Triangle 题目链接 976. Largest Perimeter Triangle 题目分析给定数字数组，任取三条边形成三角形，返回最大边长。思路对给定的数...

GHOST_349178 2019-07-01 12:47 评论0 收藏0
[LeetCode] Island Perimeter

Problem You are given a map in form of a two-dimensional integer grid where 1 represents land and 0 represents water. Grid cells are connected horizontally/vertically (not diagonally). The grid is com...

robin 2019-08-19 11:09 评论0 收藏0
力扣(LeetCode)463

摘要：整个网格被水完全包围，但其中恰好有一个岛屿或者说，一个或多个表示陆地的格子相连组成的岛屿。岛屿中没有湖湖指水域在岛屿内部且不和岛屿周围的水相连。格子是边长为的正方形。网格为长方形，且宽度和高度均不超过。题目地址：https://leetcode-cn.com/probl...题目描述：给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。网格中的格子水平和垂直...

Rango 2019-08-16 15:15 评论0 收藏0
前端 | 每天一个 LeetCode

摘要：在线网站地址我的微信公众号完整题目列表从年月日起，每天更新一题，顺序从易到难，目前已更新个题。这是项目地址欢迎一起交流学习。这篇文章记录我练习的 LeetCode 题目，语言 JavaScript。在线网站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公众号： showImg(htt...

张汉庆 2019-08-23 13:42 评论0 收藏0