最长连续序列
题目链接: https://leetcode.cn/problems/longest-consecutive-sequence
解题思路:
对数组进行排序,得到左到右从小到大的有序数组
从头开始遍历判断每个元素是否比前一个元素大1,若是判定连续
若两个元素相等,则跳过
若当前元素比前一个元素大超过1,则判定断开
检查前一段连续数据的长度是否比记录的最大连续长度大,若是保存,否则重置tmp计数
结束前再判断当前连续段的长度是否比记录的最大连续长度大,若是则覆盖
返回最大长度
复杂度分析
时间复杂度:,其中 是数组中的元素数量
空间复杂度:
最后更新于