LeetCode 594. 最长和谐子序列

题目链接：力扣https://leetcode-cn.com/problems/longest-harmonious-subsequence/

 【分析】这道题的序列中只要求出现两个不同的数，其中一个比另一个大1即可，因此我们可以通过字典来存数字和他的出现次数，遍历字典查询比当前大1的数是否也在字典中即可。其中统计出现次数可以直接使用Python Collections中的Counter类。

class Solution:
    def findLHS(self, nums) -> int:
        from collections import Counter
        tab = Counter(nums)
        res = 0
        for k in tab.keys():
            if k + 1 in tab:
                res = max(res, tab[k + 1] + tab[k])
        return res