摘要:
试题来源:《程序员面试金典》https://leetcode-cn.com/problems/sort-of-stacks-lcci/栈排序: 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、po 阅读全文
摘要:
思路:用两个栈p,q,其中一个栈p用于存储数据,另一个栈q用于p在push时候的数据临时存储,p压入新数据时,先把其中的数据临时放入q,然后将新数据放入p,再将q中的数据按顺序压入p. 代码: Java: class MyQueue { Stack<Integer> p=new Stack<>(); 阅读全文