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