面试题库 › 算法 / 大模型 › 跳跃游戏:贪心判断能否到达终点

跳跃游戏:贪心判断能否到达终点

难度 ★★☆在 2 场真实面经中被问到 方向:算法 / 大模型考点:贪心与回溯

哪些公司问过

英伟达1微软1

常见岗位:大模型算法

答案要点

  1. 维护最远可达下标maxReach,遍历中用i+nums[i]更新
  2. 若i>maxReach则返回false,maxReach≥n-1可提前返回true
  3. 正确性:可达位置构成连续前缀,只需记录右边界
  4. 时间O(n),空间O(1)
  5. 边界:单元素直接可达,关注值为0的位置

易错点

面试官常见追问

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

相关面试题