JAVA（2021-11-20）leetcode每日一题---- 最长和谐子序列

最新推荐文章于 2024-11-04 22:26:34 发布

花园宝宝胡图图

最新推荐文章于 2024-11-04 22:26:34 发布

阅读量294

点赞数

分类专栏： leetcode 文章标签： java leetcode 开发语言

本文链接：https://blog.csdn.net/weixin_58104242/article/details/121444789

版权

leetcode 专栏收录该内容

33 篇文章 0 订阅

订阅专栏

class Solution {
    public int findLHS(int[] nums) {
        HashMap<Integer,Integer> map = new HashMap<>();
        int temp;
        for(int i:nums){
            temp = map.getOrDefault(i,0);
            map.put(i,temp+1);
        }
        temp = 0;
        for(Map.Entry<Integer, Integer> entry : map.entrySet()){
            if(map.containsKey(entry.getKey()+1)){
                temp = Math.max(temp,entry.getValue()+map.get(entry.getKey()+1));
            }
        }
        return temp;
    }
}

因为数组中都是数字，哈希表是根据哈希值存储的，所以哈希表就可以实现自动排序，我们就只需要统计一遍数字，再算一下就行了。