给定一个非负整数数组你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置
使用贪心的思想,每次搜索可以到达的最远距离的下标
// 记录可以到达的最远的地方和开始嘚下标 // 搜索最远距离的下标
// 搜索每段(i到end)的最远距离
给定一个非负整数数组你最初位于数组的第一个位置。
数组中的每个元素代表你在该位置可以跳跃的最大长度
你的目标是使用最少的跳跃次数到达数组的最后一个位置。
假设你总是可以到达数组的最后一个位置
使用贪心的思想,每次搜索可以到达的最远距离的下标
// 记录可以到达的最远的地方和开始嘚下标 // 搜索最远距离的下标
// 搜索每段(i到end)的最远距离
首先需要找到元素的下标:
使用splice函数进行移除:
splice函数的第二个参数指删除的数目(方法内实现过程)splice直接修改原数组,并把删除的所有元素以另一个新数组的方式返回