持续创作，加速成长！这是我参与「掘金日新计划 · 6 月更文挑战」的第24天，点击查看活动详情
45. 跳跃游戏 II
给你一个非负整数数组 nums ，你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度。
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置
「示例1:」
输入: nums = [2,3,1,1,4]
输出: 2
解释: 跳到最后一个位置的最小跳跃数是 2。
从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。
「示例2:」
输入: nums = [2,3,0,1,4]
输出: 2
「提示:」
1. 1 <= nums.length <= 104
2. 0 <= nums[i] <= 1000
解题思路
思想为：边界往外扩一次 跳跃次数就加+1；最后大于等于数组右边界就为最小跳跃次数；
贪心算法的cooding得自己好好琢磨 感觉是没有规律的
第一步：从第一步往外走到右边界，然后遍历上一次右边界右边一位到最大边界的数组值能走到的最大位置
然后下一次开始位置为上一次右边界的右边一位；
新右边界为能走到的最大位置； count++；
重复上述步骤直到end 大于等于length-1；
最后返回count
ps: 每天都保持一个积极学习，不断接受新知识的心态，保持下去我们都会很耀眼！
代码实现
/**
* @param {number[]} nums
* @return {number}
*/
var jump = function(nums) {
let length = nums.length;
let start = 0;
let end = 0;
let count = 0;
let maxIndex = 0;
while(end < length-1) {
for(let i=start; i<=end; i++) {
maxIndex = Math.max(i+nums[i],maxIndex);
}
start = end+1;
end = maxIndex;
count++;
}
return count;
};
如果你对这道题目还有疑问的话，可以在评论区进行留言；
