【广度优先搜索-中等】200. 岛屿数量

最新推荐文章于 2024-07-25 13:03:12 发布

菜菜2022

最新推荐文章于 2024-07-25 13:03:12 发布

阅读量107

点赞数

分类专栏：刷题文章标签：宽度优先 leetcode 深度优先

本文链接：https://blog.csdn.net/kz_java/article/details/126795436

版权

刷题专栏收录该内容

643 篇文章 5 订阅

订阅专栏

【题目】

【代码】
【方法1】递归法
在这里插入图片描述

class Solution:
    def numIslands(self, grid: List[List[str]]) -> int:
        n=len(grid)
        def dfs(x,y):
            if x>=0 and x<n and y>=0 and y<len(grid[0]) and grid[x][y]=="1":
                grid[x][y]="0"
                return 1+dfs(x-1,y)+dfs(x+1,y)+dfs(x,y-1)+dfs(x,y+1)
            return 0
        cnt=0
        for i in range(n):
            for j in range(len(grid[0])):
                if grid[i][j]=="1":
                    cnt+=1
                    dfs(i,j)
        return cnt