2014年3月21日

链表系列 - [LeetCode] 链表的交错重排L1,Ln,L2,Ln-1 ....

摘要： 其实一开始并没有想到时间上O(n)的方法，想到了也是空间复杂度是O(n)的(需要用到栈或者递归)：链表分两段，用栈记录第一段的遍历过程。后来经提示想到了，可以将第二段链表逆序。从而不需要额外的辅助空间，在O(n)完成。/** * Definition for singly-linked list. ... 阅读全文

posted @ 2014-03-21 11:28 Felix Fang 阅读(718) 评论(0) 推荐(0) 编辑

代码片段收集

摘要： 一些自己用得比较顺手的代码定义 Compare排序有时需要自己指定比较器 (Comparator)# 指定std::greater 作为比较器，将vector或者别的容器降续排列#include //greateer#include#include#include#includeint main()... 阅读全文

posted @ 2014-03-21 11:22 Felix Fang 阅读(479) 评论(0) 推荐(1) 编辑

导航