1148. 最长和谐子序列

1148. 最长和谐子序列

中文English

我们将一个和谐数组定义为是其最大值和最小值之间的差值恰好为1的数组。

现在，给定一个整数数组，您需要在其所有可能的子序列中找到其最长的和谐子序列的长度。

样例

输入：[1,3,2,2,5,2,3,7]
输出：5
解释：最长的和谐子序列是[3,2,2,2,3]。

注意事项

输入数组的长度不会超过20,000。

##最长和谐子序列
class Solution:
    ''' 
    大致思路:
    1.初始化s=0,循环nums，每次进行判断nums.count(i) + nums.count(i+1)和s的大小，如果大于的话，则s重新被赋值，最后返回s即可
    '''
    def findLHS(self,nums):
        s = 0
        dic = []
        for i in nums:
            if i not in dic:
                dic.append(i)
                c = nums.count(i) + nums.count(i+1)
                if c > s:
                    s = c
        return s