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

最新推荐文章于 2024-11-04 12:20:00 发布

@白圭

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量68

点赞数

分类专栏： # 力扣习题记录册__C++__HOT100 文章标签： leetcode 算法 c++

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

版权

力扣习题记录册__C++__HOT100 专栏收录该内容

64 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    //unordered_map   中间点亮 连通  维护左右边界
	int longestConsecutive(vector<int>& nums) 
    {
        unordered_map<int, int> re;
        int return_int=0;
        for(int num:nums)
        {
            if(re[num]!=0) continue;

            //点亮中间  根据左右计算
            int left=re[num-1];
            int right=re[num+1];
            int temp_length=left+right+1;
            return_int=max(temp_length,return_int);

            // std::cout<<"left  "<<left<<std::endl;
            // std::cout<<"right  "<<right<<std::endl;
            // std::cout<<"temp_length  "<<temp_length<<std::endl;
            // std::cout<<"return_int  "<<return_int<<std::endl;

            //维护边界
            re[num]=temp_length;
            re[num-left]=temp_length;
            re[num+right]=temp_length;
        }
		return return_int;
	}
};