leetcode 第55题-跳跃游戏

public class JumpGame55 {
    public boolean canJump(int[] nums) {
        int last = nums.length - 1;//上一个可以到达最后坐标的位置
        //从后往前遍历，不为0则需要判断是否能到达上一个可以达到最后坐标的位置，
        //能到达则更新last值
        for (int i = nums.length - 1; i >= 0; i--) {
            if (nums[i] > 0 && nums[i] >= last - i) {
                last = i;
            }
        }
        return last == 0;
    }
}