最大人工岛(LeetCode 827)
哪些公司问过
答案要点
- 第一遍:DFS/BFS 给每座岛编号(从 2 开始),记录编号到面积的映射
- 第二遍:枚举每个 0,收集四邻居所属岛编号
- 用集合对相邻岛编号去重,面积求和再加 1,取最大值
- 边界:没有 0 时答案为 n²,全为 0 时答案为 1
- 时间、空间 O(n²);大网格用 BFS 避免递归栈溢出
易错点
- 相邻岛屿没去重,同一座岛面积被重复累加
- 忘记处理全是 1 没有 0 的情况
- 递归 DFS 在大网格上栈溢出
面试官常见追问
- 为什么编号从 2 开始?
- 能用并查集做吗?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。