题目
解答
代码
class Solution(object):
def canJump(self, nums):
"""
:type nums: List[int]
:rtype: bool
"""
a,b=0,len(nums)
for i in range(b):
if a>=b-1: return True
if nums[i]==0 and a<=i: return False
if a<nums[i]+i: a=nums[i]+i
思路
用一个 for 循环遍历数组中所有位置
用 a 检索最远跳跃距离
if ③: 当 a 小于 i 位置的跳跃范围时,则将 a 更换成 i 位置的跳跃范围(这样最远跳跃距离便能得以更新,直到能达到数组长度)
if ①: 当 a 大于等于数组的长度时便表示能成功跳跃
if ②: 当遍历到有 0 的位置,且最远距离刚刚达到或还未达到此位置时则无法继续跳跃
结果
O(n)