力扣刷题记录 -- JAVA---3--128. 最长连续序列

@白圭

已于 2023-09-27 14:26:02 修改

阅读量31

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java python

于 2023-09-27 14:22:19 首次发布

本文链接：https://blog.csdn.net/taiyuezyh/article/details/133349985

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //哈希表  
    //设置边界  而不用每一个都设置
    public int longestConsecutive(int[] nums) 
    {
        Map<Integer,Integer> map = new HashMap<>();
        int length = 0;
        for(int num:nums)
        {
             if(!map.containsKey(num))
             {
                 int left = map.getOrDefault(num-1,0);
                 int right = map.getOrDefault(num+1,0);
                 int value = map.getOrDefault(num-1,0)+map.getOrDefault(num+1,0)+1;



                 map.put(num,value);
                 map.put(num-left,value);
                 map.put(num+right,value);

                //  System.out.println(" num  " +num);
                //  System.out.println(" 设置  " +"   "+(int)(num-left)+"   "+value);
                //  System.out.println(" 设置  " +"   "+(int)(num+right)+"   "+value);
             

                 length = Math.max(length,value);
             }
        }

        return length;
    }
}