LeetCode-跳跃游戏

（一）题目描述

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

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

判断你是否能够到达最后一个下标。

示例1：

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

（二）解题思路

一开始想了好久，想到了用回溯+剪枝，写了好久感觉把自己给绕晕了，于是乎看力扣题解，那简直是搞人的心态，人家几行代码就能完成的题我硬是想了很久还没解出来，其主要思路为：当前位置所能到达的最大距离之前的所有距离都能到达。如{3,2,1,4,5}中，第一个位置能到达的最大位置为4所处位置，而其之前的2,1位置只要距离取1,2则均能到达

（3）代码如下

class Solution09{
    //好神奇的思路！！
    //因为能跳的最远距离之内的所有距离都能跳到，所以只要判断跳的最远距离能否越过最后的值则可以得出结论
    public boolean canJump(int[] nums) {
        int k = 0;
        for (int i = 0; i < nums.length; i++) {
            //所有能跳的最远距离都不能到达位置i，则说明不能跳到该位置
            if (i > k) return false;
            //i+nums[i]:标识当前下标i位置所能跳的最远距离，如果比前一个能调的最远距离k大的话，则更新
            //k表示当前位置所能到达的最远距离，还是按次序遍历的，只能k更新的为当前最大值
            k = Math.max(k, i + nums[i]);
        }
        return true;
     }
}