题解 | #跳跃游戏(一)#

跳跃游戏(一)

https://www.nowcoder.com/practice/07484f4377344d3590045a095910992b?tpId=230&tqId=2358425&ru=/exam/oj&qru=/ta/dynamic-programming/question-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D230

import sys

n = int(input())
numbers= list(map(lambda x :int(x),input().split()))


def jump(n,numbers):
    maxpostion=0
    
    for i in range(n):
        maxpostion =max(maxpostion,numbers[i]+i)
       #当前元素能够到达的最远的距离大于n-1时说明可以到达最远的元素
        if maxpostion >=n-1:
            print("true")
            return True
#当前元素能够到达的最远的距离比i小,或者和i相等,说明没有元素能够跳过这个元素到达最大的值
        elif maxpostion<= i:
            print("false")
            return False
    
jump(n,numbers)

全部评论

相关推荐

不愿透露姓名的神秘牛友
11-21 11:29
已编辑
斯卡蒂味的鱼汤:知道你不会来数马,就不捞你😂最近数马疯狂扩招,招聘要求挺低的,你能力肯定够,应该就是因为太强了,知道你不会来才不捞你
投递腾讯云智研发等公司7个岗位
点赞 评论 收藏
分享
八极星:有什么不能问的,(/_\),这又不是多珍贵的机会,你有什么可失去的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务