LeetCode 55 Jump Game

贪心

class Solution {
public:
    bool canJump(vector<int>& nums) {
        int n = nums.size();
        int p = 0;
        int s = nums[0];
        while (s && p < n) {
            p++;
            s--;
            if (nums[p] > s) s = nums[p];
        }
        return p >= n - 1;
    }
};