每日牛客网-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 stack1 = new Stack();
Stack

每日牛客网-2022/1/4 错题解析最先出现在Python成神之路

版权声明:
作者:Mr李
链接:https://www.techfm.club/p/14508.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>