leetcode 594 最长和谐子序列

最新推荐文章于 2022-08-09 22:18:43 发布

only凡星

最新推荐文章于 2022-08-09 22:18:43 发布

阅读量149

点赞数

本文链接：https://blog.csdn.net/a13734123851/article/details/104435898

版权

思路：就是利用HashMap的containsKey()函数；遍历HashMap，遍历过程中，比较出最大 (max , 当前的value + key加减1的value )

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