本文深入解析了LeetCode上的经典算法题“跳跃游戏”。通过一个for循环遍历数组，使用变量a来跟踪最远可达位置，巧妙地判断是否能从当前位置跳到最后。文章详细解释了代码实现，并附带了时间复杂度分析。
题目
解答
代码
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)
扫一扫
777
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
