题解 | #岛屿数量#

岛屿数量

http://www.nowcoder.com/practice/0c9664d1554e466aa107d899418e814e

代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

判断岛屿数量

@param grid char字符型二维数组

@return int整型

class Solution: def solve(self , grid: List[List[str]]) -> int: # write code here row = len(grid) col = len(grid[0]) res = 0 if row == 0 or col == 0: return 0 def dfs(x,y): grid[x][y] = '0' for c in [[1,0], [-1,0], [0,1], [0,-1]]: nx = x + c[0] ny = y + c[1] if 0<=nx<row and 0<=ny<col and grid[nx][ny] == '1': dfs(nx,ny)

    for i in range(row):
        for j in range(col):
            if grid[i][j] == '1':  
                dfs(i,j)
                res += 1
    return res
    
        
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:20
点赞 评论 收藏
分享
06-15 20:57
已编辑
门头沟学院 Java
CARLJOSEPH...:年轻人有傲气很正常,但是建议工作前洗净傲气。 说实在的,什么奖学金什么奖项的都很一般。尊重你的老师,在有时间的时候去上课,真遇到走不开的事,请态度端正地向你的老师说明情况,请求请假。我相信任何一个有师德的老师都会允许的(我的老师就是这样)。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 11:27
明天又是董事长面,啥时候是个头啊
积极向上的林同学:董事长亲自面试
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务