leetcode 200 島嶼數量

200. 島嶼數量

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

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

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

示例 1:

輸入:

[

['1','1','1','1','0'],
['1','1','0','1','0'],
['1','1','0','0','0'],
['0','0','0','0','0']
]

示例 2:

輸入:

[

['1','1','0','0','0'],
['1','1','0','0','0'],
['0','0','1','0','0'],
['0','0','0','1','1']
]

解釋: 每座島嶼只能由水平和/或豎直方向上相鄰的陸地連線而成。

這道題和之前的一道被圍繞的區域,的解法類似，都是使用的bfs扎到乙個連通區域，並且將之歌區域賦另乙個值，表示已經搜尋過了。

每次隊列為空之後就表示已經搜尋完了乙個聯通區域，這個時候計數的cnt加一。

@lc code=start

class
solution
:def
numislands
(self, grid: list[list[
str]])
->
int:
ifnot grid:
return
0 m, n =
len(grid)
,len
(grid[0]
) queue = collections.deque(
) cnt =
0for i in
range
(m):
for j in
range
(n):
if grid[i]
[j]==
'1':
[i, j]
)while queue:
row, col = queue.popleft()if
0<=row0<=col[col]
=='1'
: grid[row]
[col]
="*"
#搜尋過的島嶼
[row+
1, col]
)[row-
1, col]
)[row, col+1]
)[row, col-1]
) cnt +=
1return cnt
# @lc code=end

class

solution
:def
numislands
(self, grid:[[
str]])
->
int:
defdfs
(grid, i, j):if
not0
<= i <
len(grid)
ornot
0<= j <
len(grid[0]
)or grid[i]
[j]==
'0':
return
grid[i]
[j]=
'0' dfs(grid, i +
1, j)
dfs(grid, i, j +1)
dfs(grid, i -
1, j)
dfs(grid, i, j -1)
count =
0for i in
range
(len
(grid)):
for j in
range
(len
(grid[0]
)):if grid[i]
[j]==
'1':
dfs(grid, i, j)
count +=
1return 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，則以其...