← 算法题库哈希表、集合与映射
intermediate公开测试 1隐藏测试 5

16. 最长连续序列

返回未排序数组中最长连续整数序列的长度,目标 O(n)。

示例

输入
[100,4,200,1,3,2]
输出
4

提示

  1. 先写出输入规模与目标复杂度,再选择集合。
  2. 单独检查空输入、单元素和重复元素。
集合序列