
思路
贪心算法,使用变量cover表示当前所能覆盖的最大距离,如果cover大于等于n-1表示能覆盖到,反之则不能
python
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