给定一个非负整数数组,你最初位于数组的第一个位置数组中的每个元素代表你茬该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置
解释: 跳到最后一个位置的最小跳跃数是 2。
从下標为 0 跳到下标为 1 的位置跳 1 步,然后跳 3 步到达数组的最后一个位置
假设你总是可以到达数组的最后一个位置。
思路;(每一步必须跳那麼就求出每一步能够跳的最远距离)
利用当前跳所能跳的范围确定下一条所能跳的范围,当下一次跳跃范围超过nums.size()-1时结束!
因为所求的时跳躍次数而不是跳跃的路径,所以直接确定下一跳范围即可!
第i+1跳范围是: 第i跳的最远距离+1 ~ 第i跳范围中每个点可达的最远距离
每个点只访問一次,时间复杂度o(n)空间复杂度o(1)