55. 跳跃游戏

55. 跳跃游戏 - 力扣（LeetCode）

class Solution {
    public boolean canJump(int[] nums) {
        int len = nums.length;
        int reach = 0; //能到达的最远的位置
        for (int i = 0; i < len; i++) {
            if (i>reach){
                return false;
            } //不能到达i的位置
            
            reach = Math.max(reach,i+nums[i]);//更新能到达的最远位置
        }
        return true;
    }
}