128  给定一个未排序的整数数组，找出最长连续序列的长度

最新推荐文章于 2022-11-09 09:27:08 发布
原创 最新推荐文章于 2022-11-09 09:27:08 发布 · 3.6k 阅读 · 1 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

该博客探讨如何在未排序的整数数组中有效地找到最长连续序列的长度。通过算法解析和可能的解决方案，博主分享了在不使用额外排序的情况下解决这一问题的策略。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

                                                                                                                                         点击此处返回总目录

 

【题目】

 

 

【分析】

题意倒是很容易懂。关键是要求时间复杂度为o(n)，那就不能用排序来做了。这就比较麻烦。

 

我们的方法其实也挺简单的，就是借助HashSet<Integer>保存下来。

然后遍历节点，每当遍历到一个新节点的时候，就把跟它连着的所有节点都到HashSet中查一遍。

 

【代码】
最低0.47元/天 解锁文章
给定一个未排序的整数数组，找出最长连续序列的长度
Ezra1991的博客
06-09 1184
给定一个未排序的整数数组，找出最长连续序列的长度 eg: input: [100, 4, 200, 1, 3, 2] output: [1, 2, 3, 4] 返回长度=4
在一个乱序的数组中找到最长的递增子序列
Leo____Wang的博客
11-14 2917
这个题是牛客上左程云讲其他俄国沙皇问题是提及到的一个算法原型。代码中给出了两个思路。时间复杂度分别为 N^2 和 NlogN，源代码中没有给出注释，自己照着思路又重新捋了遍程序，稍微加了点注释，方便理解。 原题目的讲解在牛客网公开课http://www.nowcoder.com/live/11/1/1 以下是代码public class Problem_05_LIS { public st
LeetCode 2.1.6：给定一个未排序的整数数组，找到最长的连续长度。
swty3356667的博客
11-15 3768
问题描述：给定一个未排序的整数数组，找到最长的连续长度。 Eg：[100, 4, 200, 1, 3, 2], 最长连续长度为4，子数组为[1,2, 3, 4].   问题分析：我们先定义一个map&lt;int, int&gt;，遍历一遍数组，将(key, value)存入map，key是数组中的每一个数，value是1。接着，我们再遍历一遍数组，对于当前遍历的某个数 k，我们定义一个值 ...
找出数组中最长的连续数字序列(JavaScript实现)
weixin_33805992的博客
08-22 981
原始题目：   给定一个无序的整数序列， 找最长的连续数字序列。 例如： 给定[100, 4, 200, 1, 3, 2], 最长的连续数字序列是[1, 2, 3, 4]。   小菜给出的解法：   1 function maxSequence(array,step){ 2 var _array = array.slice(), //clone arr...
一个无序整数数组中找到最长连续序列（Longest Consecutive Sequence）和两个元素使得相差最小
guoyuguang0的专栏
03-24 5486
无序数组中查找最长连续序列： 1、最笨的方法，首先将无序数组排序，然后依次遍历查找最长连续序列。时间复杂度为O(nlgn)，空间复杂度为O(1)。2、首先将元素存入HashSet，然后逐个遍历原数组。判断当前遍历的元素-1在不在set中，在就跳过，不在就以该元素为开始逐次+1,遍历是否在set中，记录最长的长度。时间复杂度为O(n)，空间复杂度为O(n)。public class Solution
《leetcode-php》找出数组中最长的连续串长度
less_cold的博客
08-08 398
Given an unsorted array of integers, find the length of the longest consecutive elements sequence. For example, Given[100, 4, 200, 1, 3, 2], The longest consecutive elements sequence is[1, 2, 3, 4]...
给定一个未排序的整数数组，找出最长连续序列的长度。
03-16
给定一个未排序的整数数组，找出最长连续序列的长度。 解题思路： 1. 先将数组排序，然后遍历数组，找到最长的连续序列。 2. 使用哈希表，将每个数存入哈希表中，然后遍历数组，对于每个数，分别向左和向右扩展，...
python 给定一个未排序的整数数组，找出数字连续的最长序列
04-02
5. 每遍历一个数字，都更新最长连续序列的长度和起始位置。 代码实现： ```python def longestConsecutive(nums): if not nums: return 0 nums.sort() start = end = res = 1 for i in range(1, len(nums)): ...
C/C++编程题刷题：leetcode 128. 最长连续序列
Emotion的博客
08-21 519
128. 最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为O(n)。 示例: 输入:[100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 class Solution { public: int longestConsecutive(vector<int>& nums) { if(nums.empty()) r..
最长连续序列
qq_43142792的博客
03-14 784
题目要求 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 分析： 本题要求时间复杂度为o(n)，可以使用哈希表的方法解决。 首先遍历数组nums，将nums中的元素全部加入到哈希表中。同时当数组为 [100,4,200,1,3,2] 时，以1或2或3或4开始遍历时遍历到的结果应该是一样的，同时为了防止重复遍历，需要记录当前元素被遍历过。 所以使用HashMap<Integer,Boo
经典算法题：最长连续序列
06-06 384
题目 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为O(n)。 示例: 输入:[100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路 将所有数装进HashSet 从数组第一个元素开始查HashSet,不仅要查它前面的，还要查它后面的，比如：3，2，1，4，6，查3，查前面的会查到2，1，查后面的会查到4。一旦一个元素被查到，直接将这个数从Set中移除，这样一来，3，2，1，4直接全被踢出..
LeetCode128. 最长连续序列(c++)
qq_41612403的博客
07-07 782
给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/longest-consecutive-sequence clas...
求数组中最长的连续序列（Longest Consecutive Sequence ）
小鱼的专栏
11-11 3189
给定一组数据 4，7，8，1，2，3 那么数组中的
【LeetCode-128】128. 最长连续序列
weixin_42956047的博客
06-28 429
128. 最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 方法一：哈希表 /* 复杂度分析: 时间复杂度：O(n)，其中 n 为数组的长度。具体分析已在上面正文中给出。 空间复杂度：O(n)。哈希表存储数组中所有的数需要 O(n) 的空间。 */ class Solution { public int longestConsecutive(int[] nums) { int n = nums.length;
LeetCode--Longest Consecutive Sequence（最长连续序列）Python
诚实的小小乐
11-30 1208
题目： 给定一个乱序的整数数组，找到最长连续元素序列的长度。比如给定数组[100, 4, 200, 1, 3, 2],其中最长的连续数组为[1,2,3,4],所以返回的最大长度为4。 解题思路： 因为考虑要降低复杂度，所以先将数据遍历一遍，存储到字典中。再从字典中不断拿出当前的整数相邻两个整数是否在字典中，若存在，则弹出这两个数，并将count+2，若当前整数相邻的两个数都不在字典中，则判断
算法-面试-最长连续序列
迷路剑客个人博客
06-07 239
算法-面试-最长连续序列 1 题目概述 1.1 题目出处 https://leetcode-cn.com/problems/longest-consecutive-sequence/ 1.2 题目描述 给定一个未排序的整数数组，找出最长连续(等差为1)序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 2 并查集 2.1 思路 遍历每个数字，如果小1或大1的数字存在，就
【LeetCode-中等】128. 最长连续序列（详解）
丨康有为丨的博客
11-09 704
java：哈希集合
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值