資訊專欄INFORMATION COLUMN
摘要：要求計(jì)算出島嶼的周長(zhǎng)。思路和代碼這題不難，直觀的來(lái)看，其實(shí)只要判斷出這一塊土地幾面臨海就知道需要加上幾條邊長(zhǎng)。臨海的判斷有兩個(gè)，一個(gè)是這塊地位于數(shù)組的邊緣，一個(gè)是這塊地相鄰的元素為，即海洋。代碼如下上方臨海左側(cè)臨海右側(cè)臨海下方臨海
題目要求
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 completely surrounded by water, and there is exactly one island (i.e., one or more connected land cells). The island doesn"t have "lakes" (water inside that isn"t connected to the water around the island). One cell is a square with side length 1. The grid is rectangular, width and height don"t exceed 100. Determine the perimeter of the island. Example: Input: [[0,1,0,0], [1,1,1,0], [0,1,0,0], [1,1,0,0]] Output: 16 Explanation: The perimeter is the 16 yellow stripes in the image below:
用一個(gè)二維數(shù)組來(lái)表示一塊島嶼的土地情況，其中1代表土地，0代表海洋。要求計(jì)算出島嶼的周長(zhǎng)。題目中特別強(qiáng)調(diào)了不存在內(nèi)陸湖的存在，其實(shí)是變相的降低了題目的難度。即我們只要看到1和0相鄰，就可以判斷出到了島的邊緣。
思路和代碼這題不難，直觀的來(lái)看，其實(shí)只要判斷出這一塊土地幾面臨海就知道需要加上幾條邊長(zhǎng)。臨海的判斷有兩個(gè)，一個(gè)是這塊地位于數(shù)組的邊緣，一個(gè)是這塊地相鄰的元素為0，即海洋。遇到這種情況我們就需要將邊界領(lǐng)土加一即可。代碼如下：
public int islandPerimeter(int[][] grid) {
int perimeter = 0;
for(int i = 0 ; i
文章版權(quán)歸作者所有，未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址：http://systransis.cn/yun/76001.html
摘要：題目鏈接題目分析給定一個(gè)二維數(shù)組，代表一個(gè)二維表格。代表有內(nèi)容，代表沒(méi)有。思路最簡(jiǎn)單的辦法是，判斷當(dāng)前格子是否位，且上下左右是否為。當(dāng)都為時(shí)，即當(dāng)前位置是單獨(dú)的一個(gè)格子，算上下左右共條邊。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 463. Island Perimeter 題目鏈接 463. Island Perimeter 題目分析 給定一個(gè)二維數(shù)組，代表一個(gè)二維表格。 里...
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è)島嶼或者說(shuō)，一個(gè)或多個(gè)表示陸地的格子相連組成的島嶼。島嶼中沒(méi)有湖湖指水域在島嶼內(nèi)部且不和島嶼周圍的水相連。格子是邊長(zhǎng)為的正方形。網(wǎng)格為長(zhǎng)方形，且寬度和高度均不超過(guò)。 題目地址：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 題目，語(yǔ)言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號(hào)： showImg(htt...
摘要：思路對(duì)給定的數(shù)組進(jìn)行降序排序，使最大的數(shù)字在前面。取最大的前三條，判斷任兩邊之和是否大于第三邊。是則返回周長(zhǎng)即可。最終代碼若覺(jué)得本文章對(duì)你有用，歡迎用愛(ài)發(fā)電資助。 D62 976. Largest Perimeter Triangle 題目鏈接 976. Largest Perimeter Triangle 題目分析 給定數(shù)字?jǐn)?shù)組，任取三條邊形成三角形，返回最大邊長(zhǎng)。 思路 對(duì)給定的數(shù)...
閱讀 1434·2021-10-08 10:05
閱讀 3081·2021-09-26 10:10
閱讀 904·2019-08-30 15:55
閱讀 517·2019-08-26 11:51
閱讀 452·2019-08-23 18:10
閱讀 3872·2019-08-23 15:39
閱讀 673·2019-08-23 14:50
閱讀 781·2019-08-23 14:46
