当前为游客只读模式。登录后可提交代码判题并保存草稿与进度。
练题计划 · 力扣 HOT 100
最长连续序列
中等longestConsecutive()时间限制 2000 ms内存限制 128 MB复杂度要求 时间 O(n),空间 O(n)
最长连续序列
给定一个未排序的整数数组 nums,找出数字连续的最长序列(不要求序列元素在原数组中连续)的长度。
请你设计并实现时间复杂度为 O(n) 的算法解决此问题。
输入
nums:未排序整数数组,长度0 ≤ n ≤ 10^5
输出
最长连续序列的长度。
示例一
输入:
nums = [100, 4, 200, 1, 3, 2]
输出:
4
解释:最长连续序列是 [1, 2, 3, 4],长度为 4。
示例二
输入:
nums = [0, 3, 7, 2, 5, 8, 4, 6, 0, 1]
输出:
9
示例三
输入:
nums = []
输出:
0Loading...
输入
[[100,4,200,1,3,2]]
预期输出
4