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

最新推荐文章于 2024-08-19 22:19:23 发布
最新推荐文章于 2024-08-19 22:19:23 发布
阅读量3.6k 收藏 1
点赞数 1
分类专栏： 7 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/pengchengliu/article/details/99684721
版权
该博客探讨如何在未排序的整数数组中有效地找到最长连续序列的长度。通过算法解析和可能的解决方案，博主分享了在不使用额外排序的情况下解决这一问题的策略。
摘要由CSDN通过智能技术生成

                                                                                                                                         点击此处返回总目录

 

【题目】

 

 

【分析】

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

 

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

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

 

【代码】
最低0.47元/天 解锁文章
/home/liupc
关注
专栏目录
JavaScript实现找出数组中最长的连续数字序列
10-25
关于如何用JavaScript实现找出数组中最长的连续数字序列，以下是一些重要的知识点。 首先，需要理解连续数字序列的定义：在一个整数序列中，连续数字是指按数值顺序排列，且数值相邻的数字序列。例如，序列[1, 2, 3...
LeetCode-----第128题-----最长连续序列
L_smartworld的博客
07-30 565
最长连续序列 难度：困难 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为O(n)。 示例: 输入:[100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 题目分析： 第一眼看到题目可能觉得会使用DP，因为是乱序的，所以用DP很难解。这里考虑使用set，将元素作为键存入set中，有两个作用：一个是去重；二个是方便查询。先将所有元素遍历一遍放入set中，在遍历，寻找每个序列的第一个元...
【LeetCode-中等】128. 最长连续序列（详解）
丨康有为丨的博客
11-09 533
java：哈希集合
Leetcode128. 最长连续序列(不得不会呀)
最新发布
GQ_666的博客
08-19 166
好久好久没写算法了，最近开始写，先从最简单的开始。希望自己可以坚持下去。，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。最长数字连续序列是 [1, 2, 3, 4]。请你设计并实现时间复杂度为。给定一个未排序的整数数组。
【leetCode】128. 最长连续序列（hard）
weixin_41888257的博客
08-02 744
一、题目描述 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 二、解题思路 & 代码 2.1 哈希表 class Solution: def longestConsecutive(self, nums): longest_streak = 0 num_set = set(nums
找出数组中最长的连续数字序列(JavaScript实现)
weixin_33805992的博客
08-22 933
原始题目：   给定一个无序的整数序列， 找最长的连续数字序列。 例如： 给定[100, 4, 200, 1, 3, 2], 最长的连续数字序列是[1, 2, 3, 4]。   小菜给出的解法：   1 function maxSequence(array,step){ 2 var _array = array.slice(), //clone arr...
leetcode, LC23:最长的连续元素序列长度
Zachzqh的博客
10-19 298
1 题目描述 给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[1000, 4, 2000, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 2 解题思路 代码 3 代码实现 import java.util.*; public class Solution { /** * * @param num int整型一维数组 * @return int整
java-leetcode题解之第128题最长连续序列.zip
06-18
给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为O(n)。 例如： 输入：[100, 4, 200, 1, 3, 2] 输出：4 解释：最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解决思路： 1. 使用哈希表...
JavaScript实现列出数组中最长的连续数
12-12
- `array`：这是输入的无序整数数组，函数会对其进行操作以找出最长的连续序列。 - `step`：定义了连续序列之间的差值，默认值为1，意味着寻找连续的整数。如果提供了其他值，如2，那么函数将查找每两个数之间相差...
floatLig#CSLearning#128.最长连续序列1
07-25
题目链接128. 最长连续序列题目描述Difficulty: 困难给定一个未排序的整数数组，找出最长连续序列的长度。示例:输入: [100, 4, 200, 1
TanaStudy#java-study#Q128最长连续序列1
07-25
给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。示例 1：输出：4解释：最长数字连续序列是 [1, 2, 3
《leetcode-php》找出数组中最长的连续串长度
less_cold的博客
08-08 360
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]...
128. 最长连续序列
xiaolu567的博客
07-23 572
给定一个未排序的整数数组nums，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。查看尾表,发现3,将3与4连起来,变成(4,2),代表以4为结尾,可以连成2个长度的区间。查看头表,发现3,将3与4连起来,变成(3,2),代表从3出发,可以连成2个长度的区间。每个数来的时候都自己建出自己的区间，看看跟之前都不能合，看看后面能不能合，解释最长数字连续序列是[1,2,3,4]。输入nums=[100,4,200,1,3,2]每一个数来到的时候，对于哈希表的操作都是0(1)......
LeetCode 高级 - 最长连续序列
whdAlive 's blog
06-03 7611
最长连续序列 给定一个未排序的整数数组，找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 分析 由于O(n)时间复杂度的限制，我们就不能采取先排序后遍历的思路。 针对O(n)时间复杂度的实现思路：遍历nums[]数组，利用Map...
最长连续序列
qq_43142792的博客
03-14 705
题目要求 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 分析： 本题要求时间复杂度为o(n)，可以使用哈希表的方法解决。 首先遍历数组nums，将nums中的元素全部加入到哈希表中。同时当数组为 [100,4,200,1,3,2] 时，以1或2或3或4开始遍历时遍历到的结果应该是一样的，同时为了防止重复遍历，需要记录当前元素被遍历过。 所以使用HashMap<Integer,Boo
LeetCode--Longest Consecutive Sequence（最长连续序列）Python
诚实的小小乐
11-30 1154
题目： 给定一个乱序的整数数组，找到最长连续元素序列的长度。比如给定数组[100, 4, 200, 1, 3, 2],其中最长的连续数组为[1,2,3,4],所以返回的最大长度为4。 解题思路： 因为考虑要降低复杂度，所以先将数据遍历一遍，存储到字典中。再从字典中不断拿出当前的整数相邻两个整数是否在字典中，若存在，则弹出这两个数，并将count+2，若当前整数相邻的两个数都不在字典中，则判断
无序的整数类型数组，求最长的连续元素序列的长度
qq_43515131的博客
07-14 1374
给定一个无序的整数类型数组，求最长的连续元素序列的长度。 例如： 给出的数组为[100, 4, 200, 1, 3, 2], 最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4 你需要给出时间复杂度在O（n）之内的算法 import java.util.*; public class Solution { /** * * @param num int整型一维数组 * @return int整型 */ public int l
leetcode128.最长连续序列
qq_36849855的博客
07-22 204
题目： 给定一个未排序的整数数组 nums ，找出数字连续的最长序列（不要求序列元素在原数组中连续）的长度。 请你设计并实现时间复杂度为 O(n) 的算法解决此问题。 示例： 输入：nums = [100,4,200,1,3,2] 输出：4 解释：最长数字连续序列是 [1, 2, 3, 4]。它的长度为 4。 思路： 哈希表 建立一个空字典，然后字典中存放每个数当前对应的连续空间的长度，遍历到一个数就计算它对应的连续长度。看这个数左边相邻的数在不在，如果不在默认为0,右边同理，如果相邻的数在哈希表中，
给定一个未排序的整数数组，找出最长连续序列的长度
03-16
题目描述： 给定一个未排序的整数数组，找出最长连续序列的长度。 例如： 输入：[100, 4, 200, 1, 3, 2] 输出：4 解释：最长连续序列是 [1, 2, 3, 4]。因此，输出结果为 4。 思路： 我们可以使用哈希表来解决这个问题。首先，我们将所有的数字存入哈希表中。然后，我们遍历数组中的每个数字，如果该数字在哈希表中存在，那么我们就从该数字开始向左和向右扩展，直到不再存在于哈希表中为止。我们可以使用一个变量来记录当前连续序列的长度，以及一个变量来记录最长连续序列的长度。 代码实现： class Solution { public: int longestConsecutive(vector<int>& nums) { unordered_set<int> hashSet; for (int num : nums) { hashSet.insert(num); } int longestStreak = 0; for (int num : nums) { if (hashSet.find(num - 1) == hashSet.end()) { int currentNum = num; int currentStreak = 1; while (hashSet.find(currentNum + 1) != hashSet.end()) { currentNum++; currentStreak++; } longestStreak = max(longestStreak, currentStreak); } } return longestStreak; } };
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值