题目标题

一个数组中的数字代表可以向后跳几步,从数组第一个元素开始,问最短多少步能跳出数组

难度:初级

数据分析
参考解析

class Solution:
def jump(self, nums: List[int]) -> int:
n = len(nums)
maxPos, end, step = 0, 0, 0
for i in range(n - 1):
if maxPos >= i:
maxPos = max(maxPos, i + nums[i])
if i == end:
end = maxPos
step += 1
return step