杭州设计公司老总_网络营销的宏观环境_企业网站营销_seo优化就业前景

55. 跳跃游戏 - 力扣（LeetCode）

思路：跳跃的覆盖下标范围能否覆盖最后一个元素。

起始时站在第一个元素上，覆盖下标范围为0；遍历覆盖到的所有元素，更新覆盖的下标范围（取最大的覆盖范围）；覆盖到最后一个元素返回真。

当遍历完所有覆盖的元素之后还是没有覆盖到最后一个元素，返回假。

class Solution(object):def canJump(self, nums):if len(nums)==1:return Truecover=0i=0while i <= cover:cover=max(cover,(i+nums[i]))i+=1if cover>=len(nums)-1:return Truereturn False