标签:isset return 周长 463 leetcode grid per rowKey colKey
题目
解法
依题遍历陆地的四个边,如果靠近水,那么算到周长里面,否则不算
<?php
class Solution {
/**
* @param Integer[][] $grid
* @return Integer
*/
function islandPerimeter($grid) {
if (empty($grid)) {
return 0;
}
$per = 0;
foreach ($grid as $rowKey => $rowGrid) {
foreach ($rowGrid as $colKey => $colItem) {
if ($colItem != 1) {
continue;
}
$per += intval(!isset($grid[$rowKey - 1][$colKey]) || $grid[$rowKey - 1][$colKey] == 0);
$per += intval(!isset($grid[$rowKey][$colKey + 1]) || $grid[$rowKey][$colKey + 1] == 0);
$per += intval(!isset($grid[$rowKey + 1][$colKey]) || $grid[$rowKey + 1][$colKey] == 0);
$per += intval(!isset($grid[$rowKey][$colKey - 1]) || $grid[$rowKey][$colKey - 1] == 0);
}
}
return $per;
}
}
还有一种深度遍历的方式
class Solution {
/**
* @param Integer[][] $grid
* @return Integer
*/
function islandPerimeter($grid) {
if (empty($grid)) {
return 0;
}
$per = 0;
foreach ($grid as $rowKey => $rowGrid) {
foreach ($rowGrid as $colKey => $colItem) {
if ($grid[$rowKey][$colKey] == 1) {
$per += $this->dfs($grid, $rowKey, $colKey);
}
}
}
return $per;
}
public function dfs(&$grid, $rowKey, $colKey) {
if (!isset($grid[$rowKey][$colKey])) {
return 0;
}
if ($grid[$rowKey][$colKey] == 0) {
return 0;
}
if ($grid[$rowKey][$colKey] == 2) {
return 0;
}
$grid[$rowKey][$colKey] = 2;
$per = 0;
$per += intval(!isset($grid[$rowKey - 1][$colKey]) || $grid[$rowKey - 1][$colKey] == 0);
$per += intval(!isset($grid[$rowKey][$colKey + 1]) || $grid[$rowKey][$colKey + 1] == 0);
$per += intval(!isset($grid[$rowKey + 1][$colKey]) || $grid[$rowKey + 1][$colKey] == 0);
$per += intval(!isset($grid[$rowKey][$colKey - 1]) || $grid[$rowKey][$colKey - 1] == 0);
$per += $this->dfs($grid, $rowKey - 1, $colKey);
$per += $this->dfs($grid, $rowKey, $colKey + 1);
$per += $this->dfs($grid, $rowKey + 1, $colKey);
$per += $this->dfs($grid, $rowKey, $colKey - 1);
return $per;
}
}
标签:isset,return,周长,463,leetcode,grid,per,rowKey,colKey 来源: https://www.cnblogs.com/wudanyang/p/15543960.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。