每日一道Leetcode -55. 跳跃游戏 【贪心算法】

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        # 贪心算法
        # 从每一步都计算从当前位置可以跳到的最远位置，和全局farthest做比较
        farthest = 0
        for i in range(len(nums)-1):
            farthest = max(farthest,nums[i]+i)
            if farthest<=i:
                # 说明此时nums[i]为0，没法跳了
                return False
        return farthest>=len(nums)-1