问题:
题目来源:力扣(LeetCode)
难度:中等
分析:
DFS和BFS都可以做,对每一块陆地进行搜索,搜索过的陆地就标记成海洋,不再搜索,则搜索陆地的次数就是陆地的数量。
解决方法:
1:DFS
class Solution:
def numIslands(self, grid: List[List[str]]) -> int:
if not grid: return 0 #边界条件,如果矩阵是空的,那么肯定没有岛
count = 0
for i in range(len(grid)):
for j in range(len(grid[0])):
if grid[i][j] =&