leetcode 200 島嶼數量

2021-10-11 11:02:04 字數 1033 閱讀 5610

島嶼數量

給你乙個由 『1』(陸地)和 『0』(水)組成的的二維網格,請你計算網格中島嶼的數量。

島嶼總是被水包圍,並且每座島嶼只能由水平方向和/或豎直方向上相鄰的陸地連線形成。

此外,你可以假設該網格的四條邊均被水包圍。

示例 1:

輸入:grid = [

[「1」,「1」,「1」,「1」,「0」],

[「1」,「1」,「0」,「1」,「0」],

[「1」,「1」,「0」,「0」,「0」],

[「0」,「0」,「0」,「0」,「0」]

]輸出:1

示例 2:

輸入:grid = [

[「1」,「1」,「0」,「0」,「0」],

[「1」,「1」,「0」,「0」,「0」],

[「0」,「0」,「1」,「0」,「0」],

[「0」,「0」,「0」,「1」,「1」]

]輸出:3

m == grid.length

n == grid[i].length

1 <= m, n <= 300

grid[i][j] 的值為 『0』 或 『1』

思路:深度優先搜尋遍歷:遇到當前的1,把當前的1賦值為0,並且把1周圍的1也賦值為0,並且把周圍的周圍也賦值為0,,,遞迴進行,深度優先…遞迴看起來簡單

class

solution

grid[i]

[j]=

'0';

turnzero

(i+1

, j, grid)

;turnzero

(i-1

, j, grid)

;turnzero

(i, j+

1, grid)

;turnzero

(i, j-

1, grid);}

public

intnumislands

(char

grid)}}

return count;

}}

LeetCode 200 島嶼數量

給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1 示例 2 輸入 11000 11000 00100 00...

leetcode200 島嶼數量

可以遍歷矩陣中的每個位置,如果遇到1就將與其相連的一片1都感染成2 dfs 並自增島數量。class solution object def numislands self,grid type grid list list str rtype int res 0 if not grid return...

leetcode 200 島嶼數量

給定乙個由 1 陸地 和 0 水 組成的的二維網格,計算島嶼的數量。乙個島被水包圍,並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1思路 線性掃瞄整個二維網格,如果乙個結點包含 1,則以其...