Skip to content

Latest commit

 

History

History
17 lines (9 loc) · 811 Bytes

File metadata and controls

17 lines (9 loc) · 811 Bytes

基础知识:快速排序(Quick Sort), 归并排序(Merge Sort)的原理与代码实现。需要能讲明白代码中每一行的目的。快速排序时间复杂度平均状态下O(NlogN),空间复杂度O(1),归并排序最坏情况下时间复杂度O(NlogN),空间复杂度O(N)

例题整理:

148. 排序链表 (入门)

56. 合并区间 (入门)

27. 移除元素 (入门)

179. 最大数 (进阶)

75. 颜色分类 (进阶)

215. 数组中的第K个最大元素 (进阶,快速排序)

4. 寻找两个正序数组的中位数 (进阶,二分)