力扣热门100题之跳跃游戏

核心思路

• 维护一个变量：当前能跳到的最远位置maxReach
• 遍历每一位：
  • 如果当前位置已经跳不到了（i > maxReach），直接return false
  • 更新maxReach
  • 如果maxReach >= 最后一位下标，提前return true

解释

• i + nums[i]：在第 i 位最远能跳到哪
• 只要每一步都能踩到，并且最远覆盖到终点，就成功
• 一旦某一位你根本到不了，就失败

完整代码实现：

class Solution { public boolean canJump(int[] nums) { int maxReach = 0; int n = nums.length; for (int i = 0; i < n; i++) { // 到不了当前位置，直接失败 if (i > maxReach) return false; // 更新能跳到的最远位置 maxReach = Math.max(maxReach, i + nums[i]); // 已经能跳到终点了 if (maxReach >= n - 1) return true; } return true; } }