K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
注:最长连续序列指的是序列中数字的取值是连续的,不要求原数组中位置连续,例如序列[1,2,3,4]是长度为4的连续序列。
长度为4,最优算法通常基于哈希集合实现,通过判断当前数字是否是连续序列的起点来避免重复计算
长度为3,最优算法必须先对数组排序,时间复杂度最低为O(nlogn)
长度为4,最优算法需要使用动态规划数组存储每个位置的最长连续长度,空间复杂度为O(n²)
长度为3,最优算法需要双重循环枚举所有可能的子序列,时间复杂度为O(n²)