牛客网_leetcode_jump-game-ii（贪心）

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

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

参考答案

#
# 
# @param A int整型一维数组 
# @return int整型
#
class Solution:
    def jump(self , A ):
        # write code here
        act = 0
        curr = 0
        last = 0
        for i in range(len(A)):
            if i > last:
                last = curr
                act += 1
            curr = max(curr, i+A[i])
        return act