leetcode 200 島嶼數量

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

示例 1:

輸入:

11110
11010
11000
00000
輸出: 1

輸入:

11000
11000
00100
00011
輸出: 3

走過的結點改為0也可以

時間》99.91%

空間》44.63%

class

solution
(object):
defnumislands
(self, grid)
:"""
:type grid: list[list[str]]
:rtype: int
"""defdfs
(grid, start_row, start_col, m, n)
: stack =
[(start_row, start_col)
]while stack:
row_index, col_index = stack.pop(
) grid[row_index]
[col_index]
='#'if0
<= row_index +
1< m and grid[row_index +1]
[col_index]
=='1'
:(row_index +
1, col_index))if
0<= row_index -
1< m and grid[row_index -1]
[col_index]
=='1'
:(row_index -
1, col_index))if
0<= col_index +
1< n and grid[row_index]
[col_index +1]
=='1'
:(row_index, col_index +1)
)if0<= col_index -
1< n and grid[row_index]
[col_index -1]
=='1'
:(row_index, col_index -1)
)ifnot grid:
return
0 m, n =
len(grid)
,len
(grid[0]
) island_cnt =
0for row_index in
range
(m):
for col_index in
range
(n):
if grid[row_index]
[col_index]
=='1'
: island_cnt +=
1 dfs(grid, row_index, col_index, m, n)
return island_cnt

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