594. Longest Harmonious Subsequence python

最新推荐文章于 2024-04-05 19:53:39 发布

Adamoptimization

最新推荐文章于 2024-04-05 19:53:39 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode python

本文链接：https://blog.youkuaiyun.com/mario_mmh/article/details/80031661

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种算法，用于从给定整数数组中找出最长的和谐子序列。和谐子序列定义为最大值与最小值之差为1的子序列。文章通过使用collections.Counter来高效计算各元素出现次数，从而实现快速查找。

我们定义一个和谐数组是一个数组，其最大值和最小值之间的差值恰好为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