CP148 · 最长连续序列

中等栈与哈希核心代码模式哈希时限 1000 ms(参考)
题目描述

给定一个未排序的整数数组(可含重复与负数),求数字连续的最长序列长度(序列元素在原数组中不要求相邻)。要求时间复杂度 O(n),不允许先排序。本题为「核心代码模式」:模板已内置整数读入与输出脚手架,只需补全指定函数。

输入描述

第一行一个整数 n(1 ≤ n ≤ 10^5);第二行 n 个整数(-10^9 ≤ 值 ≤ 10^9)。

输出描述

一行,一个整数:最长连续序列的长度。