Leetcode 55 跳跃游戏 【贪心算法】
1.思路
1）maxpos为已经经过的部分的数组所能达到的最远处
2）遍历，每次都更新maxpos，其为之前maxpos和i+nums[i]的最大值
2.代码
class Solution:
def canJump(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
maxpos = nums[0]
for i in range(len(nums) - 1):
maxpos = max(maxpos, i + nums[i])
if maxpos == i:
return False
return True