1120: 最长和谐子序列

[命题人 : admin]
时间限制 : 3.000 sec  内存限制 : 128 MB

提交解决: 24提交量: 38统计

题目描述  复制

和谐数组是指一个数组里元素的最大值和最小值之间的差别 正好是 1 。
现在，给你一个整数数组 nums ，请你在所有可能的子序列中找到最长的和谐子序列的长度。
数组的子序列是一个由数组派生出来的序列，它可以通过删除一些元素或不删除元素、且不改变其余元素的顺序而得到。

输入

一个整数数组

输出

所有可能的子序列中最长的和谐子序列的长度

样例输入  复制 

1,3,2,2,5,2,3,7

样例输出  复制 

5

必须/禁用关键字

无

来源/分类

数组 哈希表 
提交