【LeetCode热题100】【贪心算法】跳跃游戏

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