摘要: Sort a linked list inO(nlogn) time using constant space complexity.Hide TagsLinked ListSort 基于单项链表的排序,时间为nlogn ,O(1)空间,其实及将数组的快速排序用链表实现,并用递归来维护拆分与合并。... 阅读全文
posted @ 2015-03-20 13:35 A_zhu 阅读(247) 评论(0) 推荐(0) 编辑
摘要: c++ 函数的返回类型,包括const 什么时候起作用呢?函数返回值不想其立即修改的。 例子如下,这是一个简单的避免产生隐形返回变量的方法,abc 的函数返回是引用,main函数中第10行,++ 操作是基于 const int & 类型,所以会出错,但以后对改引用的操作不会受到const 约束... 阅读全文
posted @ 2015-03-20 04:25 A_zhu 阅读(16999) 评论(0) 推荐(1) 编辑
摘要: Given a string containing only digits, restore it by returning all possible valid IP address combinations.For example:Given"25525511135",return["255.2... 阅读全文
posted @ 2015-03-20 00:04 A_zhu 阅读(222) 评论(0) 推荐(0) 编辑