快速排序
快速排序算法的原理、复杂度分析、多语言实现以及三数取中、三路快排等优化方案
9 min read
分类浏览
按主题查看文章，快速找到你感兴趣的内容。
分类总览
面试
· 33 篇文章关于 面试 的记录与思考。
按主题查看文章，快速找到你感兴趣的内容。
关于 面试 的记录与思考。
快速排序算法的原理、复杂度分析、多语言实现以及三数取中、三路快排等优化方案
二分查找算法的原理、边界处理细节、迭代与递归实现以及典型应用场景
LeetCode 经典题，使用哈希表将查找时间从 O(n²) 优化到 O(n) 的解题思路
最大子序列和的暴力解、动态规划解法（Kadane 算法）以及分治解法对比
最长递增子序列（LIS）的动态规划解法和贪心+二分优化解法
使用快速选择和堆排序两种方式求解数组中第 K 大元素的经典题