可以遍歷矩陣中的每個位置，如果遇到1就將與其相連的一片1都感染成2（dfs），並自增島數量。
class solution(object):
def numislands(self, grid):
""":type grid: list[list[str]]
:rtype: int
"""res = 0
if not grid:
return 0
n = len(grid)
m = len(grid[0])
for i in range(n):
for j in range(m):
if grid[i][j] == "1":
#增加島的數量
res += 1
#進行「感染」（即dfs）
self.infect(n,m,i,j,grid)
return res
def infect(self,n,m,i,j,grid):
if i < 0 or i >= n or j < 0 or j >= m or grid[i][j] != "1":
return
#滿足邊界條件和島條件就感染為『2』
grid[i][j] = "2"
self.infect(n,m,i+1,j,grid)
self.infect(n,m,i-1,j,grid)
self.infect(n,m,i,j+1,grid)
self.infect(n,m,i,j-1,grid)
LeetCode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000輸出 1 示例 2 輸入 11000 11000 00100 00...
leetcode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1思路 線性掃瞄整個二維網格，如果乙個結點包含 1，則以其...
Leetcode 200 島嶼數量
給定乙個由 1 陸地 和 0 水 組成的的二維網格，計算島嶼的數量。乙個島被水包圍，並且它是通過水平方向或垂直方向上相鄰的陸地連線而成的。你可以假設網格的四個邊均被水包圍。示例 1 輸入 11110 11010 11000 00000 輸出 1示例 2 輸入 11000 11000 00100 00...