数据结构面试题
学习带师
这个作者很懒,什么都没留下…
展开
-
LeetCode225用队列实现栈
思路:向队列中添加数num时,先将除num以外的数先出队再入队,即可 class MyStack { private Queue<Integer> queue; public MyStack() { queue=new LinkedList<Integer>(); } //添加一个数,他本来是在队尾的,我们要让...原创 2019-11-09 11:44:52 · 62 阅读 · 0 评论 -
LeetCode232用栈实现队列
思路:要想用二个栈实现队列,需要用到二个栈,假设输入的顺序为1,2,3,4,则用二个栈实现后也是1,2,3,4 过程图如下: 即栈in将数据存入栈后,将元素出栈,再放入栈out里,但是这里有一个很重要的条件,一定要保证out栈在添加数据的时候是为空,如果不为空,将无法保证顺序了 class MyQueue { private Stack<Integer> in...原创 2019-11-09 10:52:15 · 61 阅读 · 0 评论