求解未排序整数数组的最长连续序列问题时，以下哪种说法是正确的？

ye226994 单选题共个子题

最长连续序列定义为数值连续递增的整数组成的序列，不要求元素在原数组中位置相邻。

最优解法的时间复杂度为O(nlogn)，空间复杂度为O(1)，解法思路是先排序再遍历统计连续长度

最优解法的时间复杂度为O(n)，空间复杂度为O(n)，核心思路是用哈希集合存所有元素，仅从连续序列的起始元素开始统计长度

最优解法需要先对数组进行排序，才能高效统计连续序列的最大长度

用哈希集合实现时，每个元素都会被多次遍历统计，因此时间复杂度会高于O(n)

正在加载题目数据…

第空

已答 /

子题

第空

提示

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

答案解析