排序类算法题
基础知识:快速排序 (Quick Sort),归并排序 (Merge Sort) 的原理与代码实现。需要能讲明白代码中每一行的目的。快速排序时间复杂度平均状态下 O (NlogN),空间复杂度 O (1),归并排序最坏情况下时间复杂度 O (NlogN),空间复杂度 O (N)
入门题目:
- Leetcode 148。Sort List
- Leetcode 56。Merge Intervals
- Leetcode 27。Remove elements
进阶题目:
- Leetcode 179。Largest Number
- Leetcode 75。Sort Colors
- Leetcode 215。Kth Largest Element (可以用堆的解法替代)
- Leetcode 4。Median of Two Sorted Arrays