gpt4 book ai didi

python - 查找数组中最长的子序列

转载 作者:太空宇宙 更新时间:2023-11-04 06:42:58 25 4
gpt4 key购买 nike

<分区>

这里的问题是从输入数组中找到最长子序列的长度,使得所有元素都按排序顺序排列。

示例:输入 => [10,22,9,33,21,50,41,60,80]

示例:输出 => [10,22,33,50,60,80]6

我的尝试:

def longest_sequence(input):
obj = []
for x in sorted(input):
obj.append(x)
print[obj, len(obj)]
# [[9, 10, 21, 22, 33, 41, 50, 60, 80], 9]

longest_sequence([10,22,9,33,21,50,41,60,80])

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com