leetcode-Jump Game-55

输入一个数组，a[i]表示第i个位置最远能跳的步数，求能否从0跳到n-1

一开始想的深搜，然后发现有贪心的做法，step保存能跳的最远的步数，遍历数组，step--，然后更新step为当前能跳的最远的步数，如果这个步数==0说明跳不了了，false；

如果step+i>=nums.size()-1说明在当前位置能够跳到末尾，true

class Solution {
public:
    bool canJump(vector<int>& nums) {
        if(nums.size()==0) return true;
        int step=nums[0];
        for(int i=1;i<nums.size();i++){
            //cout<<i<<" "<<step<<endl;
            if(step<=0) return false;
            step--;
            step=max(step,nums[i]);
            if(step+i>=nums.size()-1) return true;
        }
        return true;
    }
};