程序员面试金典
文章平均质量分 71
nibolyoung
这个作者很懒,什么都没留下…
展开
-
【栈排序】对栈进行排序使最小元素位于栈顶
试题来源:《程序员面试金典》https://leetcode-cn.com/problems/sort-of-stacks-lcci/栈排序: 编写程序,对栈进行排序使最小元素位于栈顶。最多只能使用一个其他的临时栈存放数据,但不得将元素复制到别的数据结构(如数组)中。该栈支持如下操作:push、pop、peek 和 isEmpty。当栈为空时,peek 返回 -1。Java:class S...原创 2020-02-27 14:08:18 · 1197 阅读 · 0 评论 -
用两个栈实现队列的基本操作
思路:用两个栈p,q,其中一个栈p用于存储数据,另一个栈q用于p在push时候的数据临时存储,p压入新数据时,先把其中的数据临时放入q,然后将新数据放入p,再将q中的数据按顺序压入p.代码:Java:class MyQueue { Stack<Integer> p=new Stack<>(); Stack<Integer> q=new St...原创 2020-02-27 10:12:58 · 353 阅读 · 0 评论