2015年3月20日
[LeetCode] Sort List 排序 sort
摘要： 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 阅读(250) 评论(0) 推荐(0)
c/c++: c++函数返回类型什么情况带const
摘要： c++ 函数的返回类型，包括const 什么时候起作用呢?函数返回值不想其立即修改的。 例子如下，这是一个简单的避免产生隐形返回变量的方法，abc 的函数返回是引用，main函数中第10行，++ 操作是基于 const int & 类型，所以会出错，但以后对改引用的操作不会受到const 约束... 阅读全文
posted @ 2015-03-20 04:25 A_zhu 阅读(17134) 评论(0) 推荐(1)
[LeetCode] Restore IP Addresses 回溯
摘要： 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 阅读(230) 评论(0) 推荐(0)