牛客网_leetcode_jump-game（贪心）

题目描述
给出一个非负整数数组，你最初在数组第一个元素的位置

数组中的元素代表你在这个位置可以跳跃的最大长度
判断你是否能到达数组最后一个元素的位置
例如
A =[2,3,1,1,4], 返回 true.
A =[3,2,1,0,4], 返回 false.

参考答案

#
# 
# @param A int整型一维数组 
# @return bool布尔型
#
class Solution:
    def canJump(self , A ):
        # write code here
        step = A[0]
        for i in range(1, len(A)):
            if step > 0:
                step -= 1
                step = max(step, A[i])
            
            else:
                return False
        return True