题目

代码

法一：从后向前找

def jump(self, nums):
        n = len(nums)
        last = n-1
        count = 0
        while last>0:
            for i in range(n):
                if nums[i]+i>=last:
                    last = i
                    break
            count +=1
        return count

法二：从前向后

def jump(self, nums):
        n = len(nums)
        count = 0
        cur = 0
        edge = 0
        m = nums[0]
        for cur in range(n-1):
            m = max(m,cur + nums[cur])
            if cur == edge:
                edge = m
                count+=1
        return count