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

xw629054 单选题共个子题

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

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

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

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

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

正在加载题目数据…

第空

已答 /

子题

第空

提示

该题型需在试卷/作业中作答，单题练习暂不支持

答案解析