LeetCode最长连续序列

最新推荐文章于 2024-08-14 23:27:08 发布

zzh123353

最新推荐文章于 2024-08-14 23:27:08 发布

阅读量229

点赞数

分类专栏： 8.23第二周文章标签： leetcode

本文链接：https://blog.csdn.net/zzh123353/article/details/119977050

版权

8.23第二周专栏收录该内容

11 篇文章 0 订阅

订阅专栏

本文介绍了如何解决寻找给定未排序整数数组中最长连续序列的问题，强调了不能对原始数组进行排序。通过使用哈希表存储数组元素并去除重复值，然后遍历数组检查每个元素的前后连续性，找到最长序列的长度。具体实现包括创建无序集合，检查相邻元素是否存在，更新最长序列长度等步骤。

摘要由CSDN通过智能技术生成

题目最长连续序列

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。
在这里插入图片描述

题解哈希表

不能排序！！！

先建立一个set<int>容器，然后将nums里面的各个数据插入到容器中，达到去除重复的目的。
然后遍历整个nums容器，对于其中的数据num，检查num - 1是否存在于set容器中，如果不存在，说明这是一个子序列的开头，进入条件范围，定义一个变量n与num相等，进入循环判断while(hash.count(n + 1)) n++,最终长度为n - num + 1，与之前留下来的值比较取最大值！

完整代码如下：

class Solution {
public:
    int longestConsecutive(vector<int>& nums) {
       unordered_set<int> hash;
       for(auto num : nums)
          hash.insert(num);
       int res = 0;
       for(auto num : nums){
           if(!hash.count(num - 1)){
               int n = num;
               while(hash.count(n + 1))
                   n++;
               res = max(res, n - num + 1);
           }
       }
       return res;
    }
};