LeetCode_55_Jump_Game_python

本文介绍了一个跳跃算法的问题背景及解决方案。给定一个非负整数数组,每个元素代表在该位置可以跳跃的最大长度,任务是判断能否从数组起始位置到达最后一个位置。通过示例展示如何运用算法解决问题。

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

给定一个非负整数数组,你最初位于数组的第一个位置。

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

判断你是否能够到达最后一个位置。

示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。

示例 2:

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。

代码:

class Solution:
    def canJump(self, nums):
        for i in range(len(nums)-1):
            if nums[i] != 0: 
            else:
                temp = nums[0:i+1][::-1]
                count = 0
                flag = False
                for item in temp:
                    if item > count: 
                        flag = True
                        break
                    count += 1
                if flag == False: return False
        return True
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值