这道题中要求时间复杂度为O(n),首先我们可以知道的是,如果先对数组排序再计算其最长连续序列的时间复杂度是O(nlogn),所以不能用排序的方法。我一开始想是不是应该用动态规划来解,发现其并不符合动态规划的特征。最后采用类似于LRU_Cache中出现的数据结构(集快速查询和顺序遍历两大优点于一身)来...
                            
                            
                                分类:
其他好文   时间:
2014-04-28 10:21:19   
                                阅读次数:
1003
                             
                    
                        
                            
                            
                                找了好多资料也没有找到该死的ie的解决办法,最后放弃了iejs获取缩略图	Add 
files...
                            
                            
                                分类:
Web程序   时间:
2014-04-28 08:56:56   
                                阅读次数:
737
                             
                    
                        
                            
                            
                                对一句话里面的单词进行reverse,标点符号位置不变。符号包括:,.!? 
例:输入:Hello, my dear friend! 输出:olleH, ym raed dneirf! 
思路:由于需要逆序输出,因此想到利用栈数据结构来实现。代码如下(调试环境:VS2013):
                            
                            
                                分类:
其他好文   时间:
2014-04-27 21:05:01   
                                阅读次数:
596
                             
                    
                        
                            
                            
                                1、什么是ArrayListArrayList就是传说中的动态数组,是Array的复杂版本,它提供了如下一些好处:动态的增加和减少元素实现了ICollection和IList接口灵活的设置数组的大小2、如何使用ArrayList最简单的例子:ArrayList 
List = new ArrayLis...
                            
                            
                                分类:
其他好文   时间:
2014-04-27 17:37:45   
                                阅读次数:
689