6.6——128. 最长连续序列

Posted xiaoqichaoren

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了6.6——128. 最长连续序列相关的知识,希望对你有一定的参考价值。

128. 最长连续序列

给定一个未排序的整数数组,找出最长连续序列的长度。
要求算法的时间复杂度为 O(n)。
示例:
输入: [100, 4, 200, 1, 3, 2]
输出: 4
解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。

 

1.解题思路

由于题目要求连续序列,因此用 集合 去重。然后遍历整个数组。每遍历一个数会有两种情况:

①这个数可以作为连续序列的起点(没有比它小 1 的数)。然后循环地找出 以这个数为起点的序列 的长度

②这个数不能作为连续序列的起点(存在比它小 1 的数),则跳过它向下一个数遍历

 

2.源码

技术图片

以上是关于6.6——128. 最长连续序列的主要内容,如果未能解决你的问题,请参考以下文章

128. 最长连续序列

128. 最长连续序列

128. 最长连续序列

leetcode 128:最长连续序列

128. 最长连续序列

128. 最长连续序列