K12教育赛事综合服务平台
聚乐之家官方网站
下载聚乐之家官方App
专注青少年竞赛题库网站
最长连续序列定义为数值连续递增的整数组成的序列，不要求元素在原数组中位置相邻。
最优解法的时间复杂度为O(nlogn)，空间复杂度为O(1)，解法思路是先排序再遍历统计连续长度
最优解法的时间复杂度为O(n)，空间复杂度为O(n)，核心思路是用哈希集合存所有元素，仅从连续序列的起始元素开始统计长度
最优解法需要先对数组进行排序，才能高效统计连续序列的最大长度
用哈希集合实现时，每个元素都会被多次遍历统计，因此时间复杂度会高于O(n)