LeetCode(力扣)55. 跳跃游戏Python

LeetCode20. 有效的括号

题目链接

https://leetcode.cn/problems/jump-game/
在这里插入图片描述

代码

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

猜你喜欢

转载自blog.csdn.net/qq_44953660/article/details/132839410