描述
和谐列表是指一个列表里元素的最大值和最小值之间的差别 正好是 1 。
现在,给你一个整数列表Lis ,请你在所有可能的子序列中找到最长的和谐子序列的长度。
列表的子序列是一个由列表派生出来的序列,它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。
例如:输入列表[1,3,2,2,5,2,3,7],则它的最长子序列为[3,2,2,2,3],因此,应输出长度为5。
输入
输入格式:一行,一个列表
输出
输出格式:一行,最长子序列的长度
输入样例 1
1,3,2,2,5,2,3,7
输出样例 1
5
lis=list(map(int,input().split(',')))
max_length=0
for item in lis:
if lis.count(item+1)>0 or lis.count(item-1)>0:
max_item=max(lis.count(item)+lis.count(item+1),max_length,lis.count(item)+lis.count(item-1))
if max_length


