LeetCode-55-跳跃游戏

1、贪心

由于在每一位上你可以跳跃0步至nums[i]步，因此我们可以用一个变量maxRange来保存我们可以抵达的最远距离，每移动一次i后计算当前可以抵达的最远距离maxRange直至i到达maxRange为止。在这期间我们进行判断，如果maxRange大于等于nums数组长度，则肯定可以抵达数组的最后一位，可以直接返回true，否则返回false。

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