<del id="eimmk"></del>

<strike id="eimmk"></strike>

<del id="eimmk"></del>

Leetcode PHP題解--D38 463. Island Perimeter

xialong 發布于2019-07-01 12:42 / 1809人閱讀

摘要：題目鏈接題目分析給定一個二維數組，代表一個二維表格。代表有內容，代表沒有。思路最簡單的辦法是，判斷當前格子是否位，且上下左右是否為。當都為時，即當前位置是多帶帶的一個格子，算上下左右共條邊。最終代碼若覺得本文章對你有用，歡迎用愛發電資助。

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

若覺得本文章對你有用，歡迎用愛發電資助。

GPU云服務器云服務器 php.5.5.38 Island Perimeter 題解

文章版權歸作者所有，未經允許請勿轉載,若此文章存在違規行為，您可以聯系管理員刪除。

轉載請注明本文地址：http://specialneedsforspecialkids.com/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