leetcode_跳跃游戏

你是一颗棋子。

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

每走一步,你都会好奇,

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

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

有,你就赢了;

一直没有,你就输了。

class Solution {
public:
    bool canJump(vector& 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;
    }
};

你可能感兴趣的:(算法练习,leetcode,游戏,算法)