【leetcode】594. 最长和谐子序列【collections】

最新推荐文章于 2024-08-26 19:31:18 发布

原创最新推荐文章于 2024-08-26 19:31:18 发布 · 339 阅读

0 ·

CC 4.0 BY-SA版权

leetcode解题记录专栏收录该内容

148 篇文章

订阅专栏

本文介绍了一种使用Python和collections库中的Counter方法来寻找给定列表中最长和谐子序列的方法。和谐子序列是指序列中任意两个元素之差的绝对值为1。通过统计列表中每个元素出现的次数，并检查相邻元素的频率，可以找到最长的和谐子序列的长度。

nums = [1,3,2,2,5,2,3,7]

import collections
class Solution(object):
    def findLHS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        ans = 0
        dict_nums = collections.Counter(nums)
        print(dict_nums) # Counter({2: 3, 3: 2, 1: 1, 5: 1, 7: 1})
        for num in nums:
            if num+1 in dict_nums:
                # print(dict_nums[num])
                # print(dict_nums[num+1])
                ans = max(ans, dict_nums[num]+dict_nums[num+1])
                # print(ans)
        return ans