2014年4月19日
[LeetCode]Longest Consecutive Sequence
摘要： 题目大意给定一个整形数组，求出最长的连续序列。例如数组[100,4,200,1,3,2]，最长的连续序列长度为[1,2,3,4]，长度为4。要求时间复杂度为O(n)。思路"排序转换成经典的动态规划问题"的话排序至少需要时间复杂度为O(nlog(n))——pass利用c++中的set，直接会排序，并且... 阅读全文
posted @ 2014-04-19 22:54 jihite 阅读(4285) 评论(0) 推荐(0)