跳跃游戏（JAVA）

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

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

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

示例 1:

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

示例 2:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/jump-game
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

代码：

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

代码解释:

以示例一为例，采用贪心算法，贪图跳跃的最大值，第一次循环i=0,最多跳跃2步，记录当前最大值，但是在这以前我先看一下跳到1是不是能跳的更远，也就是看一下要不要经历这个点，比较maxlength和i+nums[i]，这里  i  是下标，为什么要加一个下标呢？因为我从前边无论怎么跳都是  i 的长度，因为你要经过这个节点，那么前边可定跳了i长，如果我能跳的最大长度超过了开始到末尾的距离，那么说明能跳过去。

那么i>maxlength这个判断条件是啥呢?

这个就是说我此时的位置你已经到不了了，那么就肯定到不了了，返回false