leetcode_跳跃游戏

你是一颗棋子。

你总是担心你到不了彼岸。

每走一步，你都会好奇，

这一次，你是不是拥有了更远的距离。

然而有时候，你甚至都迈不出下一步。

有，你就赢了；

一直没有，你就输了。

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