leetcode 55.跳跃游戏（C++）

给定一个非负整数数组，你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个位置。

示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

---

反过来想，从倒数第二个数字(i)开始，向前遍历，判断这个数字是否能跳到最后的数字(j)，即nums(i)>= j-i。如果可以的话，就把当前位置当做最后一个数字，重新开始这个过程。如果不可以，则最后一个数字不变，继续遍历前面的数字

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