本文共 509 字，大约阅读时间需要 1 分钟。

题目

基本思路

题目大意：现在是给你一个数组，肯定能跳到最后，问你最少需要多少步。

curReach表示当前能跳到的最远距离，lastReach表示上次最远可以跳到的距离。

实现代码

class Solution:    def jump(self, nums):        """        :type nums: List[int]        :rtype: int        """        lastReach,curReach = 0,0        count = 0        length = len(nums)        for i in range(length):            if lastReach < i:                lastReach  = curReach                count += 1            curReach = max(curReach,nums[i]+i)        return count