摘要: 在算法学习中,“数组排序”是绕不开的基础问题,但看似简单的需求,却藏着对时间复杂度、空间复杂度的深度考量。本文结合我在 LeetCode “数组升序排列” 问题中的实战经历,从最初的普通快排超时,到最终用三路快排秒杀,完整复盘解题思路、错误踩坑、逻辑修正的全过程,帮你彻底掌握快排的核心精髓。 一、题 阅读全文