面试150跳跃游戏

思路

贪心算法，使用变量cover表示当前所能覆盖的最大距离，如果cover大于等于n-1表示能覆盖到，反之则不能

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        if not nums:
            return False
        n=len(nums)
        cover=0
        for i in range(n):
            if i<=cover:
                cover=max(cover,nums[i]+i)
            if cover>=n-1:
                return True
        return False