LC695
岛屿的最大面积
网格 DFS · 最大面积可视化:图与网格grid 求最大岛屿面积。
时间 O(n)空间 O(1)
题目1 / 9
题目与输入建立输入、目标与算法心智
沉岛:把访问过的陆地标记为 0
正在加载算法场景...
当前发生了什么
grid 求最大岛屿面积。
机器状态
DFS 面积、max。
为什么正确
DFS 计数连通 1 个数,更新 max。
不变量
与 200 同框架,累加面积。
面试怎么说
DFS flood fill 计数 O(mn)。
人类输入
grid 求最大岛屿面积。
机制
DFS 计数连通 1 个数,更新 max。
机器状态
DFS 面积、max。
可观察结果
最大面积。
不变量
- · 与 200 同框架,累加面积。
常见误区
- · 沉岛时累加计数。
迁移练习
- · LC200 岛屿数
- · LC733 填色
面试怎么答
DFS flood fill 计数 O(mn)。