資訊專欄INFORMATION COLUMN
摘要：題目鏈接題目分析給定一個二維數(shù)組，代表一個二維表格。代表有內(nèi)容，代表沒有。思路最簡單的辦法是，判斷當前格子是否位，且上下左右是否為。當都為時，即當前位置是多帶帶的一個格子，算上下左右共條邊。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。
463. Island Perimeter 題目鏈接
463. Island Perimeter
題目分析給定一個二維數(shù)組，代表一個二維表格。
里面包含0和1兩種數(shù)字。
1代表有內(nèi)容，0代表沒有。
計算有內(nèi)容的格子的周長。
思路最簡單的辦法是，判斷當前格子是否位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;
}
}
若覺得本文章對你有用，歡迎用愛發(fā)電資助。
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/31284.html
摘要：要求計算出島嶼的周長。思路和代碼這題不難，直觀的來看，其實只要判斷出這一塊土地幾面臨海就知道需要加上幾條邊長。臨海的判斷有兩個，一個是這塊地位于數(shù)組的邊緣，一個是這塊地相鄰的元素為，即海洋。代碼如下上方臨海左側(cè)臨海右側(cè)臨海下方臨海 題目要求 You are given a map in form of a two-dimensional integer grid where 1 rep...
摘要：思路對給定的數(shù)組進行降序排序，使最大的數(shù)字在前面。取最大的前三條，判斷任兩邊之和是否大于第三邊。是則返回周長即可。最終代碼若覺得本文章對你有用，歡迎用愛發(fā)電資助。 D62 976. Largest Perimeter Triangle 題目鏈接 976. Largest Perimeter Triangle 題目分析 給定數(shù)字數(shù)組，任取三條邊形成三角形，返回最大邊長。 思路 對給定的數(shù)...
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...
摘要：整個網(wǎng)格被水完全包圍，但其中恰好有一個島嶼或者說，一個或多個表示陸地的格子相連組成的島嶼。島嶼中沒有湖湖指水域在島嶼內(nèi)部且不和島嶼周圍的水相連。格子是邊長為的正方形。網(wǎng)格為長方形，且寬度和高度均不超過。 題目地址：https://leetcode-cn.com/probl...題目描述：給定一個包含 0 和 1 的二維網(wǎng)格地圖，其中 1 表示陸地 0 表示水域。 網(wǎng)格中的格子水平和垂直...
摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學習。 這篇文章記錄我練習的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...
閱讀 3484·2021-11-19 09:40
閱讀 1503·2021-10-13 09:41
閱讀 2678·2021-09-29 09:35
閱讀 2724·2021-09-23 11:21
閱讀 1716·2021-09-09 11:56
閱讀 845·2019-08-30 15:53
閱讀 853·2019-08-30 15:52
閱讀 606·2019-08-30 12:47
