关注
def maxAreaOfIsland(grid):
m, n = len(grid), len(grid[0])
def dfs(i, j):
if 0 <= i < m and 0 <= j < n and grid[i][j]:
grid[i][j] = 0
return 1 + dfs(i - 1, j) + dfs(i, j + 1) + dfs(i + 1, j) + dfs(i, j - 1) + dfs(i-1, j-1) + dfs(i-1, j+1) + dfs(i+1, j-1) + dfs(i+1, j+1)
return 0
areas = [dfs(i, j) for i in range(m) for j in range(n) if grid[i][j]]
return max(areas) if areas else 0, len(areas)
print(maxAreaOfIsland(values))
```
查看原帖
点赞 4
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了入行xx岗,我学了__ #
7269次浏览 115人参与
# 26届校招投递进展 #
586343次浏览 3775人参与
# 简历第一个项目做什么 #
8306次浏览 124人参与
# 被说“做题家”,你的反应是_____? #
3079次浏览 106人参与
# 实习的你做了哪些离谱的工作 #
11327次浏览 126人参与
# 你都见过什么样的草台班子? #
10374次浏览 83人参与
# Prompt分享 #
3399次浏览 93人参与
# 找实习记录 #
40207次浏览 587人参与
# 工作压力大,你会干什么? #
15257次浏览 334人参与
# 从哪些方向判断这个offer值不值得去? #
48716次浏览 342人参与
# 找工作前vs找工作后的心路变化 #
37303次浏览 301人参与
# AI让你的思考变深了还是变浅了? #
5860次浏览 147人参与
# 多益网络求职进展汇总 #
62246次浏览 281人参与
# 如果不上班,你会去做什么 #
8400次浏览 295人参与
# 入职以后才知道的校招谎言 #
117247次浏览 747人参与
# 去年你投递实习了吗? #
28209次浏览 335人参与
# 大家每天通勤多久? #
75465次浏览 537人参与
# 今年秋招还有金九银十吗 #
71433次浏览 502人参与
# 邪修省钱套路 #
8518次浏览 268人参与
# 校招入职后的感受 #
466585次浏览 3629人参与
