哈希 128. 最长连续序列

最新推荐文章于 2025-12-15 22:32:00 发布

原创最新推荐文章于 2025-12-15 22:32:00 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #数据结构

本文介绍如何使用时间复杂度为O(n)的算法解决寻找未排序整数数组中最长连续序列的问题，借助并查集数据结构判断连续性，避免排序带来的额外复杂度。通过实例演示如何在LeetCode上应用这种方法。

128. 最长连续序列

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

请你设计并实现时间复杂度为 O(n) 的算法解决此问题。

ps 排序复杂度超了，用并查集+hash

示例 1：

输入：nums = [100,4,200,1,3,2]
输出：4
解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

示例 2：

输入：nums = [0,3,7,2,5,8,4,6,0,1]
输出：9

官方题解力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

并查集思想，如果x-1在集合中，那x起始的序列一定不是最长子序列。

某个题解力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

还要行

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

128.最长连续序列（C++实现）

qq_62748549的博客

04-23

562

4. 然后判断当前元素和下一个元素的关系：如果相邻且不相等，说明找到了一个可能的连续序列的起点；否则，说明当前元素不在任何连续序列中，将临时序列长度max\_t重置为1。6.然后判断当前元素和下一个元素的关系：如果相邻且不相等，说明找到了一个可能的连续序列的起点；否则，说明当前元素不在任何连续序列中，将临时序列长度max_t重置为1。3. 初始化两个变量max\_r和max\_t，分别表示当前最长序列的长度和临时序列的长度。5.对于每个元素，首先更新当前最长序列的长度max_r。

[LeetCode]128. 最长连续序列（java实现）

cloud的博客

09-15

393

[LeetCode]128. 最长连续序列（java实现）1. 题目2. 读题（需要重点注意的东西）3. 解法4. 可能有帮助的前置习题5. 所用到的数据结构与算法思想6. 总结 1. 题目 2. 读题（需要重点注意的东西）解法1：首先能想到一个解法是暴力法，即用暴力循环；时间复杂度为O(n2)，题目要求用O(n)的时间复杂度。解法2：使用哈希表。主要思路是用哈希集合存储数组的值（哈希表有去重的功能），完成去重，再遍历查找哈希集合中的最长子序列。整个算法最妙的地方在于判断了是否存在前置元素，因此时间

参与评论您还未登录，请先登录后发表或查看评论

LeetCode 128.最长连续序列

qq_73593013的博客

03-01

848

对于每个元素，最多只会被访问两次，一次作为序列的起点（即内层循环），一次作为序列的一部分（即外层循环），因此时间复杂度为。给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。解释：最长数字连续序列是 [1, 2, 3, 4]。输入：nums = [0,3,7,2,5,8,4,6,0,1]输入：nums = [100,4,200,1,3,2]显然，不能对数组进行排序，因为排序的时间复杂度是。输入：nums = [1,0,1,2]请你设计并实现时间复杂度为。

LeetCode Hot100 C++ 哈希 128.最长连续序列

挥剑决浮云的博客

09-25

458

if (nums_set.find(num - 1) == nums_set.end()): 检查 num - 1 是否在 nums_set 中。= nums_set.end()): 使用 while 循环检查 num + len 是否存在于 nums_set 中，说明从 num 开始是连续的。int nums_len = nums.size(): 获取输入数组的长度 nums_len，以避免多次调用 nums.size()。输入：nums = [0,3,7,2,5,8,4,6,0,1]

leeocde入门计划 128.最长连续序列

wbcderf的博客

02-08

567

通过题意和示例可知，当一个元素含有前继元素的时候，从它开始获取的连续序列一定不是最长的，如[1,2,3,4],当我们从2开始，获取的序列长度为3，而最长的序列长度为4，所以我们可以使用哈希表来检查给定元素中是否包含前继元素，如果包含则continue跳过，否则则通过进行序列长度的判断。优化：因为题意需要的是连续的子序列，所以我们的长度和连续是挂钩的，所以不需要创建局部变量来通过++来记录每个序列长度进行比较。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。给定一个未排序的整数数组。

128. 最长连续序列

qq_40844444的博客

03-22

799

使用哈希表存储数组中的所有元素，然后遍历数组，对于每个元素，检查其是否是连续序列的起始元素（即该元素的前一个数不在哈希表中），如果是，则从该元素开始连续查找其相邻的数，统计连续序列的长度。本题的核心模式是利用哈希表来快速判断一个数是否存在于数组中，从而高效地找出连续序列。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。这个代码实现了使用哈希表来找出数组中最长连续序列的长度，时间复杂度为。将数组排序，然后遍历数组，统计连续序列的长度。时间复杂度内完成，普通的排序算法（时间复杂度通常为。

（哈希）128. 最长连续序列

учёба

08-28

149

给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。请你设计并实现时间复杂度为 O(n) 的算法解决此问题。示例 1：输入：nums = [100,4,200,1,3,2]输出：4解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。

128. 最长连续序列-LeetCode(C++)

woshihlf的博客

09-12

1033

2024.9.12。

LeetCode.M128.最长连续序列

a695484357的博客

09-06

421

LeetCode.M128.最长连续序列

Leetcode--Java--128. 最长连续序列

Sherlock的博客

10-28

385

题目描述样例描述思路哈希表将所有数放进哈希表，只枚举每一段的最小值（比如枚举x的时候，保证x - 1不存在），然后依次枚举后面的数是否存在。避免重复，保证每个数只枚举一次，枚举完就删掉。代码 ...

LeetCode第128. 最长连续序列

11-29

第128题“最长连续序列”是一个典型的算法问题，通常用于考察候选人的数据结构和算法能力，特别是在处理集合和数组方面的能力。解决这类问题通常需要掌握哈希表（Hash table）和深度优先搜索（DFS）或广度优先搜索...

【重点】【哈希】128.最长连续序列

Allenlzcoder的博客

12-03

356

【代码】【重点】【哈希】最长连续序列。

【LeetCode-中等】128. 最长连续序列（详解）

丨康有为丨的博客

11-09

769

java：哈希集合

力扣hot100：搜索二维矩阵

一本大学生java学习技术分享与交流

12-14

245

二分查找返回的是目标值最先出现的位置或者是在有序数组中的插入位置，如果是在有序数组中的插入位置则可能为在数组最后一个位置加一个数，这是如果进行matrix[i][weizi]==target的判断的话会导致数组越界，必须先处理越界问题，最终判断条件应为weizi<matrix[i].length&&matrix[i][weizi]==target。本题的本质是一个查找算法，为了提高性能可以使用二分查找，这个二维矩阵可以看出许多个数组，只需要对每个数组都进行一次二分查找就可以实现查找整个二维矩阵。

Louvain 算法

FionaDong的博客

12-12

201

Louvain 是一种经典的图社区发现算法（Community Detection），由 Blondel 等人在 2008 年提出。核心目标：通过最大化 Modularity（模块度）来自动划分图中的社区（cluster）。它最大的特点是：✔ 速度非常快✔ 能处理百万级节点的大图✔ 结果相对稳定。

从零开始写算法——链表篇4:删除链表的倒数第 N 个结点 + 两两交换链表中的节点

最新发布

m0_59624833的博客

12-15

561

hot100链表的两道题详解。

二次规划（QP）算法

weixin_43156294的博客

12-10

599

二次规划的本质，是在一组线性约束条件下，求解一个二次函数的极值问题。其核心特征在于目标函数的二次性与约束条件的线性性，这种结构既保留了线性规划的求解高效性，又能处理更复杂的优化场景——例如实际系统中普遍存在的“最小能量”“最小方差”等目标，这类目标往往天然呈现二次形式。1.标准数学模型QP问题的标准形式通常分为“凸二次规划”与“非凸二次规划”两类，其中凸QP因具有全局最优解且求解难度可控，应用最为广泛。

Conan-embedding整理

kexin197的博客

12-11

929

本文提出了一种改进的文本嵌入模型Conan-embedding，其核心创新在于动态难负样本挖掘和跨GPU平衡损失。该方法在训练过程中实时挖掘难负样本，使模型能动态适应复杂数据分布；采用多阶段训练策略，包括预训练阶段的通识学习和微调阶段的专项训练；通过跨GPU平衡损失解决训练振荡问题，提升模型稳定性。实验表明，该方法能有效提升文本嵌入质量，尤其在检索任务中表现突出。研究还探讨了不同任务（检索与STS）在训练策略上的差异，为后续研究提供了重要参考。

【每天学习一点算法 2025/12/10】反转链表

Colorful9的博客

12-10

894

本文介绍了反转链表的三种实现方法：1）使用栈结构存储节点后弹栈重建；2）迭代法通过遍历直接修改节点指向；3）递归法在回归过程中逐步反转节点。重点解析了递归实现的原理，通过递推找到尾节点后，在回归过程中逐个反转节点指向并断开原链接。三种方法各有特点，栈实现直观但需额外空间，迭代法高效，递归法则展示了递归的独特处理方式。

128. 最长连续序列C++

01-14

为了实现最长连续序列问题，可以采用哈希集合的方法来提高效率。这种方法能够在线性时间内解决问题。 ```cpp #include #include using namespace std; int longestConsecutive(vector<int>& nums) { if (nums....