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

aq447645 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答,单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论,来发表第一条吧