程序员面试题目总结--数组(26)【最长连续序列】

2六、最长连续序列ios 题目：给定一个任意整数序列，返回序列中最长连续序列的长度。如[100, 4, 200, 1, 3, 2],最长连续序列为[1,2,3,4]，返回长度4。要求时间复杂度为O(n)c++ 分析：若是容许O(n log n) 的复杂度，那么能够先排序，但是本题要求O(n)。因为序列里的元素是无序的，又要求O(n)，首先要想到用哈希表。用一个哈希表hash_map<int, bo

>>阅读原文<<