LeetCode-55-Jump Game 贪心水题

最新推荐文章于 2024-10-11 22:41:21 发布

qdbszsj

最新推荐文章于 2024-10-11 22:41:21 发布

阅读量334

点赞数 1

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/qdbszsj/article/details/78034769

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个判断能否通过数组中每个元素代表的跳跃长度到达最后一个位置的算法。通过定义可达范围并迭代更新来验证整个数组是否可达。

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

class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        Len=len(nums)
        if Len<=1:return True
        reach=0
        for i in range(Len):
            if i<=reach:
                reach=max(reach,i+nums[i])
            else:
                return False
        return True