面试题库 › 算法 / 大模型 › 岛屿的最大面积(LeetCode 695)

岛屿的最大面积(LeetCode 695)

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

哪些公司问过

快手3腾讯1阿里巴巴1

常见岗位:推荐搜索广告、机器学习算法(泛)、大模型算法

答案要点

  1. 遍历网格,遇到 1 就启动 DFS 计算该岛面积,维护全局最大值
  2. DFS:越界或非 1 返回 0;否则置 0 后返回 1 加四个方向结果
  3. 沉岛:原地置 0 标记已访问,避免重复计数,省去访问数组
  4. 时间 O(m×n);递归栈最坏 O(m×n)
  5. 大网格可改显式栈或 BFS 防栈溢出;不允许修改输入时用访问数组

易错点

面试官常见追问

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

相关面试题