跳跃游戏 一

贪心思想解题

每次找到最大能够跳的距离

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int maxpos = 0;
        for(int i=0;i<=maxpos;++i)
        {
            maxpos = max(maxpos,nums[i]+i); //能跳的步数

            if(maxpos>=nums.size()-1) return true;
        }
        return false;
    }
};