第30351题 单选题
给定未排序的整数数组nums = [100, 4, 200, 1, 3, 2, 10, 12, 11],下列关于该数组最长连续序列的描述正确的是?

最长连续序列定义为:序列中元素数值连续,不要求元素在原数组中的顺序相邻。

A

最长连续序列长度为4,使用哈希集合去重后仅枚举连续序列起点的最优算法时间复杂度为O(n)

B

最长连续序列长度为3,最优算法必须先对数组排序,时间复杂度为O(nlogn)

C

最长连续序列长度为4,最优算法必须通过动态规划求解,空间复杂度为O(n²)

D

最长连续序列长度为3,使用双指针法求解的时间复杂度为O(n)

程序运行统计
暂无判题统计
提交0次 正确率0.00%
答案解析