Java跳跃游戏

剑指offer 55.跳跃游戏

解题思路:
从后往前遍历
即从倒数第二个数开始遍历
令最小的步数n = 1
如果nums[i] >= n, 那么表示从i开始有能力跳n步, 将n置1, 往前遍历
如果nums[i] < n, n++, 继续往前遍历
如果遍历到第一个数时, n > 1, 说明nums[i] < n, 即i处的元素没有能力跳n步, 则不能到达最后一个下标
结合例子理解更香~

class Solution {
    public boolean canJump(int[] nums) {
        int n = 1;
        for(int i = nums.length - 2; i >= 0; i--){
            if(nums[i] >= n){
                n = 1;
            }else{
                n++;
            }
            if(i == 0 && n > 1){
                return false;
            }
        }
        return true;
    }
}