第 1 章 · 数值与哈希 · Unit 08
Unit 03 用集合回答“出现过吗”,Unit 07 用哈希键组织等价类。本单元继续使用集合,但查询目标变成相邻数值:通过 value - 1 是否存在,识别一条连续序列唯一的起点。
前置:集合成员查询。新增:值连续与位置连续的区别、边界识别、避免重复扩展。
给定一个未排序的整数数组 nums,返回其中最长连续元素序列的长度。序列中的数字在数值上连续,但不要求它们在原数组中相邻。
O(n) 时间复杂度0 ≤ nums.length ≤ 10⁵-10⁹ ≤ nums[i] ≤ 10⁹