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

 

posted @ 2020-04-12 15:09  风不再来  阅读(157)  评论(0编辑  收藏  举报