leetcode 200 島嶼數量

給定乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。

示例 1:

輸入:

11110

11010

11000

00000

輸出: 1

class

solution
: directions =[(
-1,0
),(0
,-1)
,(1,
0),(
0,1)
]def
numislands
(self, grid: list[list[
str]])
->
int:
ifnot grid:
return
0 
rows =
len(grid)
cols =
len(grid[0]
)def
neighbor
(i,j)
:for nr,nc in
[[i,j-1]
,[i,j+1]
,[i-
1,j]
,[i+
1,j]]:
if0<=nr0<=ncyield nr,nc
d =0for i in
range
(rows)
:for j in
range
(cols)
:if grid[i]
[j]==
'1':
d +=
1 grid[i]
[j]=
'0' queue = collections.deque(
[[i,j]])
while queue:
ii,jj = queue.popleft(
)for nr,nc in neighbor(ii,jj)
:if grid[nr]
[nc]
=='1'
: grid[nr]
[nc]
='0'
[nr,nc]
)return d

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，則以其...