做这两个题目之前需要了解栈和队列的数据结构,先进后出和先进后出。相比做到这儿的朋友都是有一定的数据结构基础的,没有的话建议学学再来做吧。
232. 这题我之前做过有些印象因此做起来很顺手,题目说的很直接来要求用两个栈模拟队列。思路:搞出两个栈(stack1,stack2),stack1专门用来add数据,stack2用来除add以外的所有操作,但是要注意的是在判断模拟的队列是否为空时要两个栈一起用!(这里的具体细节我局=觉得没必要多讲,最好的理解方法就是画图,根据代码自己画图理解才行)
class MyQueue {
Deque<Integer> stack1;
Deque<Integer> stack2;
public MyQueue() {
stack1 = new LinkedList<>();
stack2 = new LinkedList<>();
}
public void push(int x) {
stack1.push(x);
}
//这里其实可以单独写个方法,但是我懒了就不写了直接复制后面peek也用到
//把这里画图理解了这个题目就算是解决了!!!
public int pop() {
if(!stack2.isEmpty()){
return stack2.pop();
} else{
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
return stack2.pop();
}
}
public int peek() {
if(!stack2.isEmpty()){
return stack2.peek();
} else{
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
return stack2.peek();
}
}
// 判断两个栈!
public boolean empty() {
return stack1.isEmpty() && stack2.isEmpty();
}
}
225. 这题目也不算难,用两个队列。我这里通过是每次来一个值就复制另外一个队列的方法。有点解释不清哈哈直接上代码注释。其实只要理解push的方法就行了,push完之后队列中的值其实就是属于一个倒放的顺序存放的!(虽然但是题目说两个队列,我直接也可以一个双端队列直接解决哈哈哈 图2)
图1两个队列:
class MyStack {
Deque<Integer> queue1;//实际存值
Deque<Integer> queue2;//仅作为辅助
public MyStack() {
queue1 = new LinkedList<>();
queue2 = new LinkedList<>();
}
public void push(int x) {
queue2.add(x);
while(!queue1.isEmpty()){
queue2.offer(queue1.pop());
}
Deque<Integer> tmpQue = new LinkedList<>();
tmpQue = queue1;
queue1 = queue2;
// queue2在每次push操作后都会被清空,以便下一次push操作时再次使用。
// 这里的quequ2其实每次复制过来之后都是空的因为复制的是queue1全pop完之后的
// 然后空的queque2每次重新offer再复制给queue1循环
queue2 = tmpQue;
}
public int pop() {
return queue1.poll();
}
public int top() {
return queue1.peek();
}
public boolean empty() {
return queue1.isEmpty();
}
}
图2(一个双端队列):
class MyStack {
Deque<Integer> queue;
public MyStack() {
queue = new LinkedList<>();
}
public void push(int x) {
queue.add(x);
}
public int pop() {
return queue.pollLast();
}
public int top() {
return queue.peekLast();
}
public boolean empty() {
return queue.isEmpty();
}
}
总结:这两道题目我都懒得写解释,主要真不是我懒(假的,因为真的得自己画图理解才行啊!!!