关注
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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 科大讯飞求职进展汇总 #
258592次浏览 2593人参与
# 读研or工作,哪个性价比更高? #
23030次浏览 310人参与
# 如果重来一次你还会读研吗 #
154024次浏览 1689人参与
# 文科生还参加今年的春招吗 #
3034次浏览 27人参与
# 选择和努力,哪个更重要? #
41039次浏览 469人参与
# 长光卫星求职进展汇总 #
27411次浏览 183人参与
# 机械人选offer,最看重什么? #
68453次浏览 433人参与
# 机械制造岗投递时间线 #
19268次浏览 324人参与
# 影石Insta360求职进展汇总 #
107316次浏览 963人参与
# 如果再来一次,你还会学硬件吗 #
102409次浏览 1230人参与
# 打工人的工作餐日常 #
24577次浏览 221人参与
# 招聘要求与实际实习内容不符怎么办 #
39304次浏览 463人参与
# 如果公司降薪,你会跳槽吗? #
44091次浏览 343人参与
# 机械制造公司评价 #
98342次浏览 286人参与
# 一人推荐一个值得去的通信/硬件公司 #
160893次浏览 1734人参与
# 正在实习的你,有转正机会吗? #
335735次浏览 2689人参与
# 我的工作日记 #
52858次浏览 762人参与
# 我的国央企投递进展 #
35794次浏览 242人参与
# 小厂实习有必要去吗 #
31408次浏览 215人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
68291次浏览 494人参与