LC55 Jump Game

可以设置一个变量记录能到达最右边的位置，如果该位置大于数组长度则返回true。否则每前进一步，更新下这个能到达最右边的位置变量。

或者可以用逆向思维，要达到最后一个，首先必须能达到前面位置中的某一个。这里采用逆向法。

class Solution {
public:
    bool judge(vector<int>& nums, int index)
    {
        if(index==0)
            return true;
        int testi=index-1;
        while(testi>=0)
        {
            if(nums[testi]+testi>=index)
            {
                return judge(nums,testi);
            }
            testi--;
        }
        return false;
    }
    bool canJump(vector<int>& nums) {
        if(nums.size()==0||nums.size()==1)
            return true;
        int length=nums.size();
        return judge(nums,length-1);
    }
};