给定未排序的整数数组nums = [100,4,200,1,3,2],使用时间复杂度为O(n)的最优算法求解最长连续序列的长度,以下结果和算法描述均正确的是?

zi652015 单选题 共 个子题

注:最长连续序列指的是序列中数字的取值是连续的,不要求原数组中位置连续,例如序列[1,2,3,4]是长度为4的连续序列。

A

长度为4,最优算法通常基于哈希集合实现,通过判断当前数字是否是连续序列的起点来避免重复计算

B

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

C

长度为4,最优算法需要使用动态规划数组存储每个位置的最长连续长度,空间复杂度为O(n²)

D

长度为3,最优算法需要双重循环枚举所有可能的子序列,时间复杂度为O(n²)

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