跳跃游戏:贪心判断能否到达终点
哪些公司问过
答案要点
- 维护最远可达下标maxReach,遍历中用i+nums[i]更新
- 若i>maxReach则返回false,maxReach≥n-1可提前返回true
- 正确性:可达位置构成连续前缀,只需记录右边界
- 时间O(n),空间O(1)
- 边界:单元素直接可达,关注值为0的位置
易错点
- 循环中没有先判断i>maxReach就更新,导致不可达位置也参与扩展
- 跳跃游戏II遍历到最后一个下标,多算一次跳跃
- 把单元素数组误判为false
面试官常见追问
- 跳跃游戏II:求到达终点的最少跳跃次数?
- 为什么不用 DP?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。