第30349题 单选题
给定未排序整数数组nums = [100,4,200,1,3,2]，下列关于最长连续序列求解的选项正确的是？

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

A

最长连续序列长度为4，该问题最优时间复杂度为O(n)，可使用哈希集合优化查找效率

B

最长连续序列长度为3，该问题最优时间复杂度为O(nlogn)，必须先排序才能求解

C

最长连续序列长度为4，该问题最优时间复杂度为O(n²)，需要两层循环遍历所有可能序列

D

最长连续序列长度为3，该问题最优时间复杂度为O(n)，只能使用动态规划方法求解

程序运行统计
暂无判题统计
知识点：
算法-最长连续序列问题
提交0次 正确率0.00%
答案解析
上一题 下一题