岛屿的最大面积(LeetCode 695)
哪些公司问过
答案要点
- 遍历网格,遇到 1 就启动 DFS 计算该岛面积,维护全局最大值
- DFS:越界或非 1 返回 0;否则置 0 后返回 1 加四个方向结果
- 沉岛:原地置 0 标记已访问,避免重复计数,省去访问数组
- 时间 O(m×n);递归栈最坏 O(m×n)
- 大网格可改显式栈或 BFS 防栈溢出;不允许修改输入时用访问数组
易错点
- 先递归再置 0,导致相邻格子互相递归无限循环
- BFS 出队时才标记,造成重复入队和重复计数
- 忽略递归深度过大的栈溢出风险
面试官常见追问
- BFS 怎么写?
- 如果要求岛屿数量呢?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。