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

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

A

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

B

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

C

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

D

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

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