这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
分类:
其他好文 时间:
2014-04-28 10:21:19
阅读次数:
1003
在上机操作jdk的安装中还是有些问题出现的,
老师把jdk1.6的安装包发给我们然也2后按提示完成Jdk的安装,这很简单没出现问题安装完成后就开始Jdk的变量,因在家的电脑也安装了JDK完成了变量也成功了的
我先按照在家的变量过程操作 右击我的电脑 高级选项选择变量 找到Pathr然后编辑变量值为C...
分类:
其他好文 时间:
2014-04-28 09:48:03
阅读次数:
994