給你乙個由 『1』（陸地）和 『0』（水）組成的的二維網格，請你計算網格中島嶼的數量。
島嶼總是被水包圍，並且每座島嶼只能由水平方向或豎直方向上相鄰的陸地連線形成。
此外，你可以假設該網格的四條邊均被水包圍。
方法二：在圖的外側增加一圈"0", 相當於擴大了整個圖，
這樣在遞迴陸地的過程中會節省了判斷，並且不用考慮超出範圍的問題
class
solution
:def
depthsearch
(self,grid,i,j)
:#如果沒有了陸地就返回0
if grid[i]
[j]==
"0":
return
#把陸地變成海洋
grid[i]
[j]=
"0"#深度搜尋四周的陸地
self.depthsearch(grid,i-
1,j)
self.depthsearch(grid,i+
1,j)
self.depthsearch(grid,i,j-1)
self.depthsearch(grid,i,j+1)
defnumislands
(self, grid: list[list[
str]])
->
int:
#如果是空圖，就返回沒有陸地
ifnot grid:
return
0#在整個圖的四周都加上乙個邊界，節省了判斷，不考慮超出範圍的問題
w,h =
len(grid[0]
),len(grid)
new_grid =[[
'0'for i in
range
(w+2)]
]for g in grid:
["0"
]+ g +
["0"])
['0'
for i in
range
(w+2)]
)#記錄陸地數量
cnt =
0for i in
range(1
,h+1):
for j in
range(1
,w+1):
if new_grid[i]
[j]==
'1':
self.depthsearch(new_grid,i,j)
cnt +=
1return cnt
200 島嶼數量 leetcode
思路 深度遍歷 1.第一層main函式裡 兩層迴圈找 grid x y 1 的點 res 1 2.遞迴函式裡，把與該點四個方向相鄰的，值為 1 的點全部標0 標0方法 對座標 x,y 四個方向中 值 1 的賦0 再遞迴。注意 1.對於二維陣列，判空要用 if len grid 0 return 0 ...
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...