【python/Hard/45】Jump Game II

最新推荐文章于 2023-05-11 05:55:53 发布

alicelmx

最新推荐文章于 2023-05-11 05:55:53 发布

阅读量434

点赞数

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

本文链接：https://blog.csdn.net/alicelmx/article/details/82733281

版权

LeetCode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

题目

这里写图片描述

基本思路

题目大意：现在是给你一个数组，肯定能跳到最后，问你最少需要多少步。

curReach表示当前能跳到的最远距离，lastReach表示上次最远可以跳到的距离。
那么，对于每次lastReach < i 时，说明跳上一次不到i，需要count++

实现代码

class Solution:
    def jump(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        lastReach,curReach = 0,0
        count = 0
        length = len(nums)

        for i in range(length):
            if lastReach < i:
                lastReach  = curReach
                count += 1
            curReach = max(curReach,nums[i]+i)
        return count