evagle

转载请注明来自souldak，微博:@evagle题目（来自leetcode）：给你一个n个数的乱序序列，O(N)找出其中最长的连续序列的长度。例如给你[100, 4, 200, 1, 3, 2],那么最长的连续序列为[1, 2, 3, 4]，所以返回4。思路：最简单直接的想法是:将数组排序，然后扫一遍排好序的序列，从中找出最长的即可，这样的话时间是O(nlogn)+O(n)，显然不符合题目要求，会超时。那怎么样不排序就能做出来呢？我 们先抛开算法，想想自己会怎么找，当数组很小，你可以记住所有的数。例如上面的例子。我们自己找的话，看到一个数例如4，我们会下意识的去找有没有3和 5，有3那么就会 Read More