python leetcode 45. Jump Game II

最新推荐文章于 2025-08-07 15:08:44 发布

Neekity

最新推荐文章于 2025-08-07 15:08:44 发布

阅读量690

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode python 文章标签： python leetcode

本文链接：https://blog.youkuaiyun.com/Neekity/article/details/84874875

python 同时被 2 个专栏收录

263 篇文章

订阅专栏

leetcode

221 篇文章

订阅专栏

本文介绍了一种高效算法，用于计算在给定数组中从起始位置跳到末尾所需的最少跳跃次数。算法通过跟踪当前和上一步所能达到的最远位置，动态调整步数，避免了重复计算，确保了最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

cur，last分别表示当前这一步，上一步能到达的最大下标位置

如果当前下标i>last: 步数加1 更新last=cur
否则：更新cur

由于假设能到最后位置，所以省去了判断是否能到。

class Solution:
    def jump(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        n=len(nums)
        cur=last=step=0
        for i in range(n):
            if i>last:
                step+=1
                last=cur
            cur=max(cur,i+nums[i])
        return step