下面代码可以用来求最长上升子序列(LIS)的长度,如果输入是整数序列是:5 1 7 3 5 9,则输出是( )。
arr = list(map(int,input().split(",")))
cnt = 1
ans = 0
for i in range(len(arr)-1):
if arr[i] < arr[i+1]:
cnt += 1
else:
ans = max(ans,cnt)
cnt = 1
ans = max(ans,cnt)
print(ans)
正在加载题目数据…
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析