当前位置: 首页 > 后端技术 > PHP

LeetcodePHP题解--D38463.岛周长

时间:2023-03-29 17:01:40 PHP

463。IslandPerimeter题目链接463.IslandPerimeter题目分析给定一个二维数组,表示一个二维表。它包含两个数字,0和1。1表示有内容,0表示没有内容。计算包含内容的单元格的周长。最简单的思路就是判断当前格子是否为1,上下左右是否为0,当任意一个方向为0时,则计算该方向有边长。当两者都为0时,即当前位置为单格,上下左右共计4条边。最终代码$row){foreach($rowas$x=>$col){if($col==0){继续;}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++;}}}返回$edges;}}如果您觉得本文对您有用,请使用爱发店支持一下。