面试题库 › 算法 / 大模型 › 最大人工岛(LeetCode 827)

最大人工岛(LeetCode 827)

难度 ★★★在 1 场真实面经中被问到 方向:算法 / 大模型考点:图论

哪些公司问过

猿辅导1

常见岗位:机器学习算法(泛)

答案要点

  1. 第一遍:DFS/BFS 给每座岛编号(从 2 开始),记录编号到面积的映射
  2. 第二遍:枚举每个 0,收集四邻居所属岛编号
  3. 用集合对相邻岛编号去重,面积求和再加 1,取最大值
  4. 边界:没有 0 时答案为 n²,全为 0 时答案为 1
  5. 时间、空间 O(n²);大网格用 BFS 避免递归栈溢出

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题