主要的思路為計算出島嶼每乙個格的四邊長,同時減去重合的邊長
為了防止減去的邊長重複,則只減去每乙個方格左上重合的部分,則減去時不會減去重合的邊
開始詳細的寫演算法:
首先老規矩判斷所給的值是否是個空集
其次先遍歷一遍列表,找出其中所有的1
同時每找出乙個1,則對最後的邊數a加4
之後進行上下重複判斷,對於同一列的數,若重複且等於1,則減去兩條重複的邊
同樣的方法,對於同一行的數,若重複且等於1,則減去兩條重複的邊
最後返回a,完成迴圈
class
solution
:def
islandperimeter
(self, grid: list[list[
int]])
->
int:
iflen
(grid)==0
:return
0 a =
0for i in
range(0
,len
(grid)):
for j in
range(0
,len
(grid[0]
)): b = grid[i]
[j]if b ==1:
a = a +
4for x in
range(0
,len
(grid)-1
):c = x +
1for y in
range(0
,len
(grid[0]
)):if grid[x]
[y]== grid[c]
[y]and grid[x]
[y]==1:
a -=
2for x in
range(0
,len
(grid[0]
)-1)
: c = x +
1for y in
range(0
,len
(grid)):
if grid[y]
[x]== grid[y]
[c]and grid[y]
[x]==1:
a -=
2return a
LeetCode 463 島嶼的周長
給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...
leetCode 463 島嶼的周長
給定乙個包含 0 和 1 的二維網格地圖,其中 1 表示陸地 0 表示水域。網格中的格仔水平和垂直方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在島嶼內部且不和島嶼周圍的水相連 格仔是邊長為 1 的正...
LeetCode 463 島嶼的周長
給定乙個 row x col 的二維網格地圖 grid 其中 grid i j 1 表示陸地,grid i j 0 表示水域。網格中的格仔 水平和垂直 方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在...