题解 | #Redraiment的走法#

Redraiment的走法

https://www.nowcoder.com/practice/24e6243b9f0446b081b1d6d32f2aa3aa

while True:
    try:
        n = int(input())
        a = list(map(int, input().split()))
        ls = [1 for i in range(n)]
        for i in range(-2, -n - 1, -1):
            for j in range(-1, i, -1):
                if a[i] < a[j] and ls[i] < ls[j] + 1:
                    ls[i] = ls[j] + 1
        print(max(ls))
    except:
        break

全部评论

相关推荐

ming_ri:“很抱歉,您的简历和我们当前的职位需求不是很匹配”
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务