力扣-55.跳跃游戏

nums[i] 表示能跳的最远距离

i+nums[i] 表示能跳到的最远距离下标,当能跳到的最远距离大于最后一个位置时表示TRUE

初始化最远距离为0

class Solution(object):
    def canJump(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        n = len(nums)
        MAX_i = 0  # MAX_i表示最远可达位置,初始没跳为0
        for i in range(0, n):
            if i <= MAX_i:  # 在比当前最远可达位置小的位置,找新的起跳点
                MAX_i = max(MAX_i, i + nums[i])  # 更新最远可达位置
                if MAX_i >= n - 1:
                    return True
        return False


if __name__ == '__main__':
    nums = [0, 0, 3]
    Sol = Solution()
    res = Solution.canJump(Sol, nums)
    print(res)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值