K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
最长连续序列定义为:序列中元素数值连续,不要求元素在原数组中的顺序相邻。
最长连续序列长度为4,使用哈希集合去重后仅枚举连续序列起点的最优算法时间复杂度为O(n)
最长连续序列长度为3,最优算法必须先对数组排序,时间复杂度为O(nlogn)
最长连续序列长度为4,最优算法必须通过动态规划求解,空间复杂度为O(n²)
最长连续序列长度为3,使用双指针法求解的时间复杂度为O(n)