leetcode 463 島嶼的周長

2021-10-10 03:05:46 字數 1186 閱讀 7641

主要的思路為計算出島嶼每乙個格的四邊長,同時減去重合的邊長

為了防止減去的邊長重複,則只減去每乙個方格左上重合的部分,則減去時不會減去重合的邊

開始詳細的寫演算法:

首先老規矩判斷所給的值是否是個空集

其次先遍歷一遍列表,找出其中所有的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 表示水域。網格中的格仔 水平和垂直 方向相連 對角線方向不相連 整個網格被水完全包圍,但其中恰好有乙個島嶼 或者說,乙個或多個表示陸地的格仔相連組成的島嶼 島嶼中沒有 湖 湖 指水域在...