织席贩履之辈

必须达到能手写下列问题对应代码的程度： 在链表这一节： 单链表反转； 链表中环的检测； 两个有序的链表合并； 删除链表倒数第n个结点； 求链表的中间结点等。 在栈这一节： 在函数调用中的应用； 在表达式求值中的应用； 在括号匹配中的应用。 在排序这一节： 如何在O(n)的时间复杂度内查找一个无序数组中的第 K大元素？ 在二分查找这一节， 二分查找的四个变体。 对于海量数据的处理思路问题 比如说，我们有10GB的订单数据，我们希望按订单金额（假设金额都是正整数）进行排序，但是我

时间复杂度 空间复杂度 可否实现稳定性 选择 O(N2)O(N^2)O(N2) O(1)O(1)O(1) No 冒泡 O(N2)O(N^2)O(N2) O(1)O(1)O(1) Yes 插入 O(N2)O(N^2)O(N2) O(1)O(1)O(1) Yes 归并 O(Nlog⁡N)O(N\log N)O(NlogN) O(N)O(N)O(N) Yes 快速 O(Nlog⁡N)O(N\log N)O(NlogN) O(log⁡N)O(\log N)O(logN) No ...