摘要：
题目描述 Sort a linked list in O(n log n) time using constant space complexity. 思路： 冒泡排序、选择排序、插入排序，时间复杂度为O(n^2); 快速排序、归并排序、堆排序，时间复杂度为O(nlogn); 基数排序、计数排序，时 阅读全文
摘要：
题目描述 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解题思路：栈是后入先出，队列是先入先出；stack1负责插入，stack2负责弹出；因此在插入操作时，就是向stack1中插入；在弹出操作时，需要判断，如果stack2为空就将stack1中全部元素弹出并 阅读全文