Javascript-跳跃游戏 (数组中的每个元素代表你在该位置可以跳跃的最大长度，判断你是否能够到达最后一个下标)

本文链接：https://blog.youkuaiyun.com/qq_54140719/article/details/133523230

一、题目描述

给你一个非负整数数组 nums ，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标，如果可以，返回 true ；否则，返回 false 。

二、解题思路

1.如果跳跃到达的位置大于等于数组长度 - 1，则认为可以到达数组最后的位置

（如：[4,0,0,1],在第一个下标时，最大可以跳到下标4，而数组长度为4，最后的下标为4-1为3，可以跳跃3次达到最后一个元素。）

2.跳跃到达的位置 = 当前下标 + 当前元素值

3.使用 maxIndex 记录当前跳跃到达的最大位置，遍历数组，指针向后推进，如果期间发现有更大的跳跃距离，且上次的 maxIndex 可以到达当前位置，需要及时更新 maxIndex。（因为maxIndex 是当前所能到达的最远的位置，如果maxIndex 不能到达，说明其他的值也不能到达，那自然也无法到达终点）

三、解题代码

示例：

/**
 * @param {number[]} nums
 * @return {boolean}
 */
var canJump = function(nums) {
    let index = 0
    let maxIndex = nums[0]
    const n = nums.length
    if(nums.indexOf(0) == n-1) return true
    for(let i = 0;i<n;i++){
        // 获取当前可以跳跃到的距离
        index = i + nums[i]
        // 如果比最大的跳跃距离大
        if(index >= maxIndex){
            // 且前一个最大跳跃距离可以到达当前,更新最大跳跃值
            if(maxIndex >= i){
                maxIndex = index
                if(maxIndex >= n-1) return true     //如果当前最大跳越值已经可以跳到最后，返回true           
            }else return false  // 否则就到达不了，也没有能到达最后
        }
    }
}

代码解析：maxIndex 存放当前所能到达的最远距离，然后遍历数组，分别获取当前所能到达的距离，如果比maxIndex大，且maxIndex可以达到当前位置，说明是可以 '连上的' ，可以更新，(顺便判断一下这个最大距离是否能到达终点，如果能，直接返回true，否则继续往下寻找)；如果不能达到当前位置，说明当前这个跳的最远的也跳不过这个'坑'，后面更是无法到达，返回false。

TIPS：关键在于理解 maxIndex 的含义，如果maxIndex 足够大，不管后面是什么，哪怕全是0，我也可以一步一步跳到最后；反之如果只能到达中间某一个空的地方(0),就无法继续跳跃下去。

附上两种比较极端的情况帮助理解：