思路

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

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