摘要:要求計算出島嶼的周長。思路和代碼這題不難,直觀的來看,其實只要判斷出這一塊土地幾面臨海就知道需要加上幾條邊長。臨海的判斷有兩個,一個是這塊地位于數組的邊緣,一個是這塊地相鄰的元素為,即海洋。代碼如下上方臨海左側臨海右側臨海下方臨海
題目要求
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:
用一個二維數組來表示一塊島嶼的土地情況,其中1代表土地,0代表海洋。要求計算出島嶼的周長。題目中特別強調了不存在內陸湖的存在,其實是變相的降低了題目的難度。即我們只要看到1和0相鄰,就可以判斷出到了島的邊緣。
思路和代碼這題不難,直觀的來看,其實只要判斷出這一塊土地幾面臨海就知道需要加上幾條邊長。臨海的判斷有兩個,一個是這塊地位于數組的邊緣,一個是這塊地相鄰的元素為0,即海洋。遇到這種情況我們就需要將邊界領土加一即可。代碼如下:
public int islandPerimeter(int[][] grid) { int perimeter = 0; for(int i = 0 ; i
文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。
轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/76001.html
摘要:題目鏈接題目分析給定一個二維數組,代表一個二維表格。代表有內容,代表沒有。思路最簡單的辦法是,判斷當前格子是否位,且上下左右是否為。當都為時,即當前位置是單獨的一個格子,算上下左右共條邊。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 463. Island Perimeter 題目鏈接 463. 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...
摘要:整個網格被水完全包圍,但其中恰好有一個島嶼或者說,一個或多個表示陸地的格子相連組成的島嶼。島嶼中沒有湖湖指水域在島嶼內部且不和島嶼周圍的水相連。格子是邊長為的正方形。網格為長方形,且寬度和高度均不超過。 題目地址:https://leetcode-cn.com/probl...題目描述:給定一個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。 網格中的格子水平和垂直...
摘要:在線網站地址我的微信公眾號完整題目列表從年月日起,每天更新一題,順序從易到難,目前已更新個題。這是項目地址歡迎一起交流學習。 這篇文章記錄我練習的 LeetCode 題目,語言 JavaScript。 在線網站:https://cattle.w3fun.com GitHub 地址:https://github.com/swpuLeo/ca...我的微信公眾號: showImg(htt...
摘要:思路對給定的數組進行降序排序,使最大的數字在前面。取最大的前三條,判斷任兩邊之和是否大于第三邊。是則返回周長即可。最終代碼若覺得本文章對你有用,歡迎用愛發電資助。 D62 976. Largest Perimeter Triangle 題目鏈接 976. Largest Perimeter Triangle 題目分析 給定數字數組,任取三條邊形成三角形,返回最大邊長。 思路 對給定的數...
閱讀 1416·2021-10-08 10:05
閱讀 3060·2021-09-26 10:10
閱讀 883·2019-08-30 15:55
閱讀 504·2019-08-26 11:51
閱讀 441·2019-08-23 18:10
閱讀 3849·2019-08-23 15:39
閱讀 658·2019-08-23 14:50
閱讀 767·2019-08-23 14:46