题解 | #岛屿数量#

岛屿数量

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
    
        
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 春招至今,你的战绩如何? #
8454次浏览 76人参与
# 你的实习产出是真实的还是包装的? #
1557次浏览 39人参与
# 巨人网络春招 #
11282次浏览 223人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7307次浏览 40人参与
# 简历第一个项目做什么 #
31456次浏览 321人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186738次浏览 1118人参与
# 米连集团26产品管培生项目 #
5457次浏览 213人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152219次浏览 887人参与
# 研究所笔面经互助 #
118829次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433244次浏览 3926人参与
# 简历中的项目经历要怎么写? #
309873次浏览 4177人参与
# 面试紧张时你会有什么表现? #
30461次浏览 188人参与
# 你今年的平均薪资是多少? #
212936次浏览 1039人参与
# AI时代,哪些岗位最容易被淘汰 #
63185次浏览 789人参与
# 我的求职精神状态 #
447929次浏览 3128人参与
# 你最满意的offer薪资是哪家公司? #
76370次浏览 374人参与
# 正在春招的你,也参与了去年秋招吗? #
363068次浏览 2635人参与
# 你怎么看待AI面试 #
179715次浏览 1222人参与
# 牛客AI文生图 #
21391次浏览 237人参与
# 职能管理面试记录 #
10774次浏览 59人参与
# 网易游戏笔试 #
6438次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160532次浏览 1109人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务