岛屿数量
class Solution:
def numIslands(self, grid: List[List[str]]) -> int:
def one_to_zero(i, j):
while i < row and j < col and i >= 0 and j >= 0 and grid[i][j] == '1':
grid[i][j] = '0'
one_to_zero(i, j-1)
one_to_zero(i, j+1)
one_to_zero(i+1, j)
one_to_zero(i-1, j)
row = len(grid)
col = len(grid[0])
count = 0
for i in range(row):
for j in range(col):
if grid[i][j] == '1':
count += 1
one_to_zero(i, j)
return count
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步