摘要： 问题 “递归反转栈——只使用常数量个变量”，这个问题就这一句话 解答 我们要反转一个栈，如果使用另外一个栈作为辅助的话，那么反转起来很简单，一个接一个push到辅助栈里再push回来就行了。那么假如不能使用辅助栈，数组等空间为O(n)的数据结构，只使用O(1)的空间复杂度即只能有常数个变量，怎么实现 阅读全文

摘要： 1.概念 快速排序，听这个名字就能想到它排序速度比较快方法，是一种分治思想，现在各种语言中自带的排序库很多使用的都是快速排序。 空间复杂度 快速排序是一种原地排序，只需要一个很小的栈作为辅助空间，空间复杂度为O(log2n)，所以适合在数据集比较大的时候使用。 时间复杂度 时间复杂度比较复杂，最好的 阅读全文