输出:3
具体题目链接
Python
class Solution:
def numIslands(self, grid: List[List[str]]) -> int:
lenght_r...,lenght_c,nums=len(grid),len(grid[0]),0
for i in range(lenght_r):
for j in range(...lenght_c):
if grid[i][j]=='1':
nums+=1
self.dfs...(i,j,lenght_r,lenght_c,grid)
return nums
def dfs(self,i,j,lenght_r,lenght_c,grid):...and 0<=y<lenght_c and grid[x][y]=='1':
self.dfs(x,y,lenght_r,lenght_c,grid)
思路:深度优先搜索