本文介绍了一种使用Python和collections库解决寻找最长和谐子序列的问题。和谐子序列定义为最大值和最小值相差1的子序列。通过使用Counter统计元素出现次数，并遍历计数器检查相邻元素的出现频率来找到最长的和谐子序列。
class Solution(object):
def findLHS(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
count = collections.Counter(nums)
ans = 0
for x in count:
if x+1 in count:
ans = max(ans, count[x] + count[x+1])
def findLHS(self, nums):
"""
:type nums: List[int]
:rtype: int
"""
count = collections.Counter(nums)
ans = 0
for x in count:
if x+1 in count:
ans = max(ans, count[x] + count[x+1])
return ans
求最大值和最小值之间相差1的最长子序列的长度。
即求连续两个数的总个数最大
扫一扫
290
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
