程序員面試題目總結--數組(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

>>阅读原文<<