标签为 [最长] 的文章

最长连续序列

给定一个未排序的整数数组,找出最长连续序列的长度。 要求算法的时间复杂度为 O(n)。 示例: 输入: [100, 4, 200, 1, 3, 2] 输出: 4 解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。 解法一: 暴力解法,先对数组排序,然后对数组去重,然后再遍历数组找最长的连续序列,因为排序的时间复杂度无法达到O(N),所以不符合题目要求; 解法二: 采用hashset(元素不可重复)第一次遍历完成去重; 第二次遍历的过程中,不断寻找num-1和num+1;获取最大长度,代码如下: 123456789101112131415161718192021public static int longestCo ......