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