【贪心】leetcode55.跳跃游戏

题目：
给定一个非负整数数组 nums ，你最初位于数组的 第一个下标 。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标。

解答：

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        n=len(nums)
        if n==1:
            return True
        cover=0
        i=0
        #注意此处是i<=cover(i的取值一定小于等于 能被覆盖的最大值)
        while i<=cover:
            cover=max(i+nums[i],cover)
            if cover>=n-1:
                return True
            i+=1
        return False