代码随想录 -- 贪心 -- 跳跃游戏
55. 跳跃游戏 - 力扣（LeetCode）
思路：跳跃的覆盖下标范围能否覆盖最后一个元素。
起始时站在第一个元素上，覆盖下标范围为0；遍历覆盖到的所有元素，更新覆盖的下标范围（取最大的覆盖范围）；覆盖到最后一个元素返回真。
当遍历完所有覆盖的元素之后还是没有覆盖到最后一个元素，返回假。
class Solution(object):
def canJump(self, nums):
if len(nums)==1:
return True
cover=0
i=0
while i <= cover:
cover=max(cover,(i+nums[i]))
i+=1
if cover>=len(nums)-1:
return True
return False