力扣55. 跳跃游戏

力扣55. 跳跃游戏 题目：

示例 1：

输入：nums = [2,3,1,1,4]
输出：true
解释：可以先跳 1 步，从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2：

输入：nums = [3,2,1,0,4]
输出：false
解释：无论怎样，总会到达下标为 3 的位置。但该下标的最大跳跃长度是 0 ， 所以永远不可能到达最后一个下标。

 题解：

这个题目只要在下一个数据中不为0，那么他就继续的向下的走动，如果为0了，就需要考虑它的上一步是否大于1，如果不大于1的话，就掉下去了。

class Solution {
public:
  bool canJump(vector& nums) {
      int length = nums.size();
      if (length == 1) return true;
      int dp = nums[0];
      for (int i = 1; i < length; i++) {
         if (dp == 0) return false;
         dp = max(dp-1, nums[i]);     //dp-1就是每一次向下走一步就减一
      }
      return true;
  }
};