Hot100【二十五】：跳跃游戏_

// 这里的递推就是：对应第i个位置，能跳到的最大距离= max(之前跳到的最大距离, 当前位置能跳到的最大距离 :i+ nums[i])

class Solution {
    public boolean canJump(int[] nums) {
        // 1. 不需要特殊处理

        int maxReach = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i > maxReach) return false;  // 2. 如果遍历的地方 > maxReach，说明来不到这里

            // 3. 对于当前位置能跳的最远的地方, 要么从之前起跳的maxReach，要么是从当前
            maxReach = Math.max(maxReach, i + nums[i]);
        }

        return maxReach >= nums.length - 1;
    }
}```