一、題目：最長和諧子序列：

和諧數(shù)組是指一個數(shù)組里元素的最大值和最小值之間的差別正好是1。

現(xiàn)在，給定一個整數(shù)數(shù)組，你需要在所有可能的子序列中找到最長的和諧子序列的長度。

示例 1:

輸入: [1,3,2,2,5,2,3,7] 輸出: 5 原因: 最長的和諧數(shù)組是：[3,2,2,2,3].

?

二、代碼：

from collections import Counter class Solution(object):def findLHS(self, nums):""":type nums: List[int]:rtype: int"""if not nums:return 0count = Counter(nums)res = 0for num in nums:if num+1 in count:res = max(res,count[num]+count[num+1])return res

?

轉(zhuǎn)載于:https://www.cnblogs.com/Lee-yl/p/10269794.html

總結(jié)

以上是生活随笔為你收集整理的算法（69）----最长和谐子序列的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。