题目
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
示例 1:
输入:
[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[3],[],[]]
输出:[null,null,3,-1]
示例 2:
输入:
[“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”]
[[],[],[5],[2],[],[]]
输出:[null,-1,null,null,5,2]
提示:
1 <= values <= 10000
最多会对 appendTail、deleteHead 进行 10000 次调用
思路
两个栈,一个栈用来输入,直接push进去即可,一个栈用来输出,重点考虑输出的情况。
以s1负责输入,s2负责输出为例。
当s1,s2均为空时,说明队列为空,返回-1;
当s2为空时,把s1的数据依次输出然后输入到s2中,然后返回s2的顶端数据。
当s2不为空时,直接返回s2的顶端数据;
代码
class CQueue {
Stack<Integer> s1;
Stack<Integer> s2;
public CQueue() {
s1=new Stack<Integer>();
s2=new Stack<Integer>();
}
public void appendTail(int value) {
s1.push(value);
}
public int deleteHead() {
//s1,s2同时为空,说明队列为空
if(s1.isEmpty()&&s2.isEmpty()){
return -1;
}
if(!s2.isEmpty()){
return s2.pop();
}
while(!s1.isEmpty()){
s2.push(s1.pop());
}
return s2.pop();
}
}
运行结果
说实话,我不知道为什么用时为什么这么高,大家都是怎么写的啊?????!!!