LeetCode:Longest Consecutive Sequence

来源:互联网 发布:网络犯罪的特征有哪些 编辑:程序博客网 时间:2024/04/29 23:37

题目:

给一个无序整数数组,求数组中最大连续数的长度。

例如,
Given 
[100, 4, 200, 1, 3, 2],
最大连续数是[1, 2, 3, 4],它的长度是4.

要求解决方案的时间复杂度是O(N)

 

 

这题目描述非常简单,需要点小技巧,提示:使用Map实现。


原创粉丝点击