Javascript-跳跃游戏 II （返回最小的跳跃次数）

一、题目描述

        在跳跃游戏I的基础上，要求返回最少的跳跃次数

跳跃游戏I的链接：

http://t.csdnimg.cn/I1yGJ

二、解题思路

        1.要返回最少的跳跃次数，每次跳跃就要尽可能的跳的远

        2.使用 maxIndex 来保存当前可以跳到最远的位置，end表示在上次最终确定 maxIndex 的最后位置。

        3.开始，maxIndex = nums[0],end = maxIndex,即当前我跳跃到end之前的任意一个位置都可以。但既然要跳到次数最少，所以'落脚'的地方必须是end范围内最大的。所以我们先站着不动(不要浪费跳跃次数),让指针(i)向前推进，一个一个比较，一直比较到end；获取end之内的 maxIndex ，然后就有了新的跳跃范围，更新 end = maxIndex， 这样我们可以跳到此处，跳跃次数count++。在新的end范围内继续寻找。

三、解题代码

        示例：

/**
 * @param {number[]} nums
 * @return {number}
 */
var jump = function(nums) {
    const n = nums.length
    if(n <= 1) return 0
    let maxIndex = nums[0]
    let end = maxIndex
    let index = 0
    let minCount = 1
    for(let i = 0;i<n-1;i++){
        //获取每次的跳跃范围
        index = i + nums[i]
        //首先得保证当前可以跳跃到这个位置(即在我可以跳跃的范围内寻找)
        if(end>= i) {
            //如果出现更大的跳跃范围，更新
            if(index >= maxIndex) maxIndex = index
            //如果到达上次记录范围的最后的位置，更新，可以跳跃到下一范围，跳跃次数++
            if(i == end) {
                end = maxIndex
                minCount++
            }
        }
    }
    return minCount
};

        代码解析：在当前范围end内寻找下一个最大范围，要脱离这个范围，就必须得跳一次，所以寻找最大的跳。然后更新下一个最大范围，跳跃次数加1。