跳跃游戏

题目描述
给出一个非负整数数组，你最初在数组第一个元素的位置
数组中的元素代表你在这个位置可以跳跃的最大长度
你的目标是用最少的跳跃次数来到达数组的最后一个元素的位置
例如
给出数组 A =[2,3,1,1,4]

最少需要两次才能跳跃到数组最后一个元素的位置。（从数组下标为0的位置跳长度1到达下标1的位置，然后跳长度3到数组最后一个元素的位置）

#贪心算法：每次只需要考虑i~i+A[i]范围内的最大值，找到一个范围内的最大值表示一跳
class Solution:
    def jump(self , A ):
        l = len(A)
        if l == 1:
            return 0
        most_right = 0
        step = 0
        end = 0
        for i in range(l-1):
            most_right = max(most_right,i+A[i])
            if i == end:
                step += 1
                end = most_right
        return step