第30347题 单选题
关于最长连续序列问题的求解，下列说法正确的是？

给定无重复元素的无序整数数组，求解其最长连续序列的长度（连续序列指元素值连续递增的序列，不要求原数组中位置连续，如数组[100,4,200,1,3,2]的最长连续序列为[1,2,3,4]，长度为4）

A

求解该问题的最优时间复杂度为O(nlogn)，只能通过先排序再遍历的方法实现

B

使用哈希集合存储所有元素后，仅对连续序列的起点（即不存在x-1的元素x）向后统计连续长度，该算法平均时间复杂度为O(n)

C

使用哈希集合求解该问题时，空间复杂度为O(1)

D

对于数组[100,4,200,1,3,2]，其最长连续序列的长度为3

程序运行统计
暂无判题统计
知识点：
算法-最长连续序列问题
提交0次 正确率0.00%
答案解析
上一题 下一题