算法（门徒计划）3-1 快速排序及其优化与经典问题学习笔记

算法学习 （门徒计划）3-1 快速排序（Quick-Sort）及优化及经典问题 学习笔记

• 前言
  • 快排及优化

    • 排序的意义

      • 快排的基本概念

        • 分析优劣

      • 优化快排

        • 源码赏析（略）
          • 结构性优化
          • 进一步结构性优化，基准值优化，小区间优化
          • 总结

    • 经典例题

      • 基础

        • Leecode-148. 排序链表

          • 解题思路

        • 示例代码

        • 拓展

          • Leecode-面试题 17.14. 最小K个数

            • 解题思路

          • 示例代码

          • Leecode-75. 颜色分类

            • 解题思路

        • 思维训练

          • leecode-95. 不同的二叉搜索树 II

            • 解题思路

            • leecode-394. 字符串解码

              • 解题思路

        • 思维训练2

          • Leecode 11. 盛最多水的容