第 8 卷
时间/空间复杂度怎么算？
空间复杂度：递归深度 N*每次递归所要创建的变量数。
技巧
- 链表转数组：迭代就行了
- 反转链表：链表先转栈是㇐种办法，但是太慢了；反转其实是改变箭头方向，可以利用prev存储前㇐个节点，依次迭代修改 next。
- 双指针遍历：指针相遇即结束
- 快慢指针：判断环
- dummy header（虚拟节点）：用于生成链表
- hashtable：值作为 key，值出现的次数作为 value排序排序算法的稳定性？
| 时间复杂度 | 空间复杂度 | 稳定性 |
|---|---|---|
| 快速排序 O(nlogn) | O(nlogn) | 不稳定 |
| 插入排序 O( ) | O(1) | 稳定 |
| 选择排序 O( ) | O(1) | 不稳定 |
归并排序
选择排序快速排序动态规划滑动窗口
LRU 算法
综合题
项目亮点总结
本卷图片
本页图片
