leetcode--python--hot100--55

最新推荐文章于 2022-07-06 06:15:00 发布

iddd

最新推荐文章于 2022-07-06 06:15:00 发布

阅读量117

点赞数

分类专栏： leetcode-python

本文链接：https://blog.csdn.net/AWhiteDongDong/article/details/116975343

版权

leetcode-python 专栏收录该内容

121 篇文章 2 订阅

订阅专栏

跳跃游戏

给定一个非负整数数组 nums ，你最初位于数组的第一个下标。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标.

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