返回首页
最长连续序列
LeetCode 经典 150
哈希表
难度:
中等
题目描述
找到数组中最长的连续序列长度,要求时间复杂度为 O(n)。
解题思路
使用哈希表记录数字,遍历时通过扩展左右边界计算序列长度,同时避免重复计算。