LeetCode 45 跳跃游戏II

题目描述：

使用贪心算法进行求解，此题使用的贪心算法不是贪每个位置所能跳到的最远位置，而是去找在每个位置的一次跳跃范围内的某一点，从该点进行二次跳跃所能到达的位置最远，所以需要两个变量来记录跳跃位置，cur表示一次跳能够到达的最远位置，pre表示在一次跳范围之内二次跳能够到达的最远位置，当i到达一次跳能到达的最远位置时，对cur进行更新，更新为在一次跳范围内所能到的二次跳最远位置。直到跳出数组。

class Solution:
    def jump(self, nums: List[int]) -> int:
        if len(nums)<2:
            return 0
        cur = 0
        pre = 0
        res = 0
        for i in range(len(nums)):
            pre = max(pre, i+nums[i])
            if pre >= len(nums)-1:
                return res+1
            if i == cur:
                cur = pre
                res += 1