55. 跳跃游戏（java）

给你一个非负整数数组 nums ，你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

示例 1：

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

示例 2：

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

提示：

• 1 <= nums.length <= 104
• 0 <= nums[i] <= 105

class Solution {
    public boolean canJump(int[] nums) {
      int n=nums.length;
      if(n==1) return true;
      int max=0;
      for(int i=0;i<=max;i++){
        max=Math.max(nums[i]+i,max);
        if(max>=n-1){
            return true;
        }
      }
      return false;
    }
}

首先，我们先来一个特殊判断，如果只有一个格子，那肯定可以跳到终点，直接返回true。

然后我们设置一个max值，代表的是当前可以走到最远的地方。

我们使用一个for循环来遍历从0到max直接的所有格子。首先max为0，然后我们就需要判断

i 到 max直接所能跑到的最大值，然后再更新max，

比如说：利用用例1来说  刚开始max=0，然后第一个格子可以跳跃的距离为2，那么max就变为了，这个时候我们就遍历从0 到 2中间的格子，因为这是我们都可以跳到的格子，属于范围内的。

然后当i==1的时候，这个格子的跳跃距离为3，所以这时候我们可以达到的范围就是下标1 再加上3

可以跳到下标4。 这时候在更新max=Math.max（nums[i]+i，max）。不断更新迭代，知道发现我们可以走到的最远的地方大于 数组的末尾的时候，返回true。