基础算法（Leetcode）刻意练习第二十八天——跳跃游戏

鬼谷散人

于 2020-03-28 20:41:47 发布

阅读量186

点赞数

本文链接：https://blog.csdn.net/qq_45607874/article/details/105167763

版权

LeetCode55题
思路：利用贪心原理：记录当前结点所能到达的最远（i+s[i]），然后和最远的比较，哪一个更远，记录下来。如果最远距离到不了当前距离（mx<i），则返回否。注意：初始如果只有一个，则认为已经到达。

class Solution:
    def canJump(self, nums: List[int]) -> bool:
        mx=0
        lg=0
        if len(nums)==1:return True
        for i,num in enumerate(nums):
            if mx<i:
                return False
            lg=i+num
            mx=max(mx,lg)
            if mx>=len(nums)-1:
                return True
        return False