排序类算法题

基础知识:快速排序 (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
最后更新: 2/27/2024, 6:53:03 AM