594. Longest Harmonious Subsequence --counter类

幸运小猴子

于 2019-04-03 23:51:32 发布

阅读量116

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/sandrew0916/article/details/89007628

leetcode 专栏收录该内容

88 篇文章

订阅专栏

本文介绍了一种算法，用于从给定整数数组的所有可能子序列中找出最长的和谐子序列，即最大值与最小值之差为1的子序列，并提供两种实现方式：一种是通过构建字典统计元素出现次数，另一种利用Counter类简化代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

我们定义一个和谐数组是一个数组，其最大值和最小值之间的差值恰好为1。
现在，给定一个整数数组，你需要在其所有可能的子序列中找出其最长的和谐子序列的长度。注意，和谐数组不一定要求连续
1.

class Solution(object):
    def findLHS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        dict1 = {}
        x = 0
        b = 0
        for i in range(len(nums)):
            dict1[nums[i]] = dict1.get(nums[i],0) + 1
        for v in dict1:
            if v + 1 in dict1:
                b = dict1[v] + dict1[v+1]
                if b > x:
                    x = b
        return x

2.Counter 集成于 dict 类，因此也可以使用字典的方法，此类返回一个以元素为 key 、元素个数为 value 的 Counter 对象集合

>>> from collections import Counter
>>> s = "hello pinsily"
>>> d = Counter(s)
>>> d
Counter({'l': 3, 'i': 2, 'h': 1, 'e': 1, 'o': 1, ' ': 1, 'p': 1, 'n': 1, 's': 1, 'y': 1})

class Solution(object):
    def findLHS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        ans = 0
        c = collections.Counter(nums)
        for x in c:
            if x+1 in c:
                ans = max(ans,c[x]+c[x+1])
        return ans