每日牛客网-2022/1/4 错题解析
今天做了一个算法题目,感觉很简单,但是就是可能练习的比较少,导致自己一直写不出来。没办法还是像往常一样记录一下呗。
描述
用两个栈来实现一个队列,使用n个元素来完成 n 次在队列尾部插入整数(push)和n次在队列头部删除整数(pop)的功能。 队列中的元素为int类型。保证操作合法,即保证pop操作时队列内已有元素。 原文链接
这里还是看了很久,思路只还是一个想法就是:不管我们怎么做,第一个栈只是用来出栈,第二个栈总是用来入栈操作在出栈操作,我们总是保持第一个栈中的数据是没有存在的。
//每次psuh是时先将stack2清空放入stck1(保证选入的一定在栈底),stack2始终是用来删除的
//在pop前,先将stack1中中的数据清空放入stack2(保存后入的在栈底),stack1始终用于push
import java.util.Stack;
public class Solution {
Stack
Stack
共有 0 条评论