Leetcode--jump game (最大跳)

[2,3,1,1,4]

true

[3,2,1,0,4]返回false

解题思路：

考虑用贪心算法，每一步只考虑当前可以到达的最大位置。因为当前可以到达的最大位置表示之前的位置都可以到达，可以用贪心算法。对数组进行一次遍历，存储最大位置即可

代码：

class Solution(object):
def canJump(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
n = len(nums)
reach = 1
for i in range(len(nums)):
if reach > i:
reach = max(reach,i+nums[i]+1)
if reach >= n:
return True
return False