leetcode 594. 最长和谐子序列 简单 哈希表

题目：

分析：可以看到题目示例并不要求子序列是连续的，其实是降低了难度，只要能统计出个数即可，说到统计个数自然而然地会联想起hashmap，使用hashmap还可以方便知道有没有相差是1的元素

代码：

class Solution {
    public int findLHS(int[] nums) {
        Map<Integer, Integer> map = new HashMap<>();
        for(int num : nums){
            map.put(num, map.getOrDefault(num, 0)+1);
        }
        int maxLength = 0;
        for(int num : map.keySet()){
            if(map.containsKey(num+1)){
                maxLength = Math.max(maxLength, map.get(num) + map.get(num+1));
            }
        }
        return maxLength;
    }
}