基础知识:快速排序(Quick Sort), 归并排序(Merge Sort)的原理与代码实现。需要能讲明白代码中每一行的目的。快速排序时间复杂度平均状态下O(NlogN),空间复杂度O(1),归并排序最坏情况下时间复杂度O(NlogN),空间复杂度O(N)
例题整理:
148. 排序链表 (入门)
56. 合并区间 (入门)
27. 移除元素 (入门)
179. 最大数 (进阶)
75. 颜色分类 (进阶)
215. 数组中的第K个最大元素 (进阶,快速排序)
4. 寻找两个正序数组的中位数 (进阶,二分)