码迷,mamicode.com
首页 >  
搜索关键字:动态规划 0-1背包    ( 6061个结果
LeetCode OJ - Longest Consecutive Sequence
这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:其他好文   时间:2014-04-28 10:21:19    阅读次数:1003
6061条   上一页 1 ... 605 606 607
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!