【LeetCode笔记】232. 用栈实现队列(Java、栈、队列)

题目描述

  • 经典题了,貌似现在面试也有点喜欢问,今天补补题!
  • 要实现均摊时间复杂度O(1)噢
    在这里插入图片描述

思路 & 代码

  • 用两个栈来实现:输出栈 & 输入栈
  • 输出栈 out:负责 pop、peek
  • 输入栈 in:负责 push
  • 关键点:in.size() + out.size() == MyQueue.size(),也就是队列元素分布在两个栈中
  • peek & pop:会有一个倒栈处理,把 in 的内容全倒入 out 中。
/*** 要点:in.size() + out.size() == MyQueue.size()
*/class MyQueue {Stack<Integer> in;Stack<Integer> out;/** Initialize your data structure here. */public MyQueue() {in = new Stack<>();out = new Stack<>();}/** Push element x to the back of queue. */public void push(int x) {in.push(x);}/** Removes the element from in front of queue and returns that element. */public int pop() {// 出栈空,入栈导入if(out.isEmpty()){while(!in.isEmpty()){out.push(in.pop());}}return out.pop();}/** Get the front element. */public int peek() {if(out.isEmpty()){while(!in.isEmpty()){out.push(in.pop());}}return out.peek();}/** Returns whether the queue is empty. */public boolean empty() {return in.isEmpty() && out.isEmpty();}
}/*** Your MyQueue object will be instantiated and called as such:* MyQueue obj = new MyQueue();* obj.push(x);* int param_2 = obj.pop();* int param_3 = obj.peek();* boolean param_4 = obj.empty();*/

更新版

  • 换成 ArrayDeque()
class MyQueue {ArrayDeque<Integer> in;ArrayDeque<Integer> out;public MyQueue() {in = new ArrayDeque<>();out = new ArrayDeque<>();}public void push(int x) {in.push(x);}public int pop() {if(out.isEmpty()) {while(!in.isEmpty()) {out.push(in.pop());}}return out.pop();}public int peek() {if(out.isEmpty()) {while(!in.isEmpty()) {out.push(in.pop());}}return out.peek();}public boolean empty() {return in.isEmpty() && out.isEmpty();}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/504477.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何安全使用计算机,如何安全的使用计算机

如何安全的使用计算机导语&#xff1a;关于电脑的使用&#xff0c;如何正确的安全的使用好电脑&#xff0c;其实很多人都会有这个意识。以下是小编精心整理的有关电脑安全的知识&#xff0c;希望对大家有所帮助。一是要注意环境。环境温度在15℃&#xff5e;35℃为宜&#xff0…

调节e18-d80nk的测量距离_地坪研磨机磨盘平整度的调节方法及好处

地坪研磨机磨盘平整度的调节方法及好处名词解释调节磨盘平整度主要是指将四个磨盘调到静止或运转时磨盘趋向处于同一个平面。 调节方法 1、采用一把高度卡尺或任意一把尺条测量准确磨盘面到箱体底部边沿距离2、采用10MM内六角扳手、调节M12的不锈钢内六螺丝&#xff08;如图1&…

【LeetCode笔记】225. 用队列实现栈(Java、队列、栈)

题目描述 感觉栈实现队列更简单&#xff0c;不过这个也还好写法有点像 JVM GC 里的复制算法 思路 & 代码 两个队列实现栈&#xff1a;from、tofrom&#xff1a;实际上的栈&#xff0c;存储元素就是按照栈的顺序来&#xff0c;负责pop、topto&#xff1a;辅助队列&#…

微型计算机最怕的是什么,为什么以前学生上“微机课”都要穿鞋套?老师:怕电脑中病毒...

原标题&#xff1a;为什么以前学生上“微机课”都要穿鞋套&#xff1f;老师&#xff1a;怕电脑中病毒前不久&#xff0c;知乎上一则问答短短一周便收获了近400万浏览量。“为什么小时候去计算机教室要穿鞋套&#xff1f;”看着网友们的回复&#xff0c;小酷想起了小学时期&…

iphone屏蔽系统更新_手贱更新了 iphone系统,想退回到原来的版本,这个方法简单易用...

应该有很多人都很烦iphone的系统更新&#xff0c;开着wifi一夜睡醒&#xff0c;就欢迎你来到最新系统&#xff0c;新版本出来之后&#xff0c;各种媒体消息铺天盖地而来&#xff0c;类似于呼吁大家赶快更新享用新功能&#xff0c;殊不知系统更新有两种&#xff0c;都不适合马上…

【LeetCode笔记】438. 找到字符串中所有字母异位词(Java、字符串、滑动窗口)

题目描述 因为自己写的复杂度已经到了 O(n)&#xff0c;就没有再参考题解的优化了更新&#xff1a;滑动窗口方法 思路 & 代码 用一个 int[ ] count 来存储当前判断子串的各字母出现次数getCount()&#xff1a;对当前子串&#xff0c;求 count&#xff0c;时间复杂度 O(…

电脑入门完全自学手册_电气自动化自学宝典——看过人人都是工程师

原标题&#xff1a;电气自动化自学宝典——看过人人都是工程师怎样快速成为一名电气自动化工程师呢&#xff1f; 对于一些对电气技术一无所知或略有一点基础的人来说&#xff0c;要想成为一名电气自动化工程师或达到相同的技术程度&#xff0c;有什么速成的方法吗&#xff1f;如…

【LeetCode笔记】213. 打家劫舍II(Java、动态规划)

文章目录题目描述思路 & 代码更新版题目描述 在 I 的基础上&#xff0c;分成两部分&#xff0c;再取 Max 就行 思路 & 代码 由题意可知&#xff1a;一种路线中&#xff0c;不能同时出现第一家和最后一家。那么好办了&#xff0c;直接分成两部分分别取&#xff1a;不…

jflash view log_塑胶产品上的“LOG”是怎么来的?

“LOG”就是我们生产出来的产品的品牌.可以是单一的字组成&#xff1b;可以是图案组成&#xff1b;也可以由字与图案一起组成。一种是我们用模具生产出来的,通过模具上加工的字体生产出来的“LOG”,从而表现在产品上。而用模具直接生产出来的“LOG”,模具上有把做“LOG”字体做…

【LeetCode笔记】337. 打家劫舍III(Java、树型动态规划)

文章目录题目描述思路 & 代码更新版题目描述 这年头当个小偷&#xff0c;都得会 dp 和二叉树了和前面的 I & II 有点不同&#xff0c;这次直接换了数据结构&#xff0c;写树来了。&#xff08;之后不会是图吧&#xff09;很厉害&#xff0c;第一次接触到树型的dp&…

andriod studio 查看项目依赖_如何实施CRM项目管理

CRM 系统实施不当&#xff0c;不仅造成经济上的损失&#xff0c;而且会给企业的经营造成严重的影响&#xff0c;甚至导致崩溃。作为典型的高风险项目&#xff0c;CRM 系统实施必须进行严格的项目管理。而项目管理的内容非常丰富。下面简单描述CRM 项目管理中几个重要的方面。CR…

【LeetCode笔记】208. 实现Trie(前缀树)(Java、前缀树)

文章目录题目描述思路 & 代码更新版题目描述 属于那种&#xff0c;敲过一遍就不会忘了的那种题&#xff0c;就是学一个新的数据结构 二十六叉树&#xff01; 思路 & 代码 isEnd 非常重要噢&#xff0c;只有正式 insert 了的单词才能被 search 到。在 Trie 中实现内…

计算机的储存容量1kb等于多少byte,1M等于多少字节?

1M等于多少字节?以下文字资料是由(历史新知网www.lishixinzhi.com)小编为大家搜集整理后发布的内容&#xff0c;让我们赶快一起来看一下吧&#xff01;1M等于多少字节?不是1M等于多少字节&#xff0c;是1MB等于多少字节。字节(Byte /bait/ n. [C])是计算机信息技术用于计量存…

初中数学503个必考知识点_2020年中考数学必考知识点公布,考生高分、满分提分必备神器...

在孩子学习过程中&#xff0c;假设有一种“方法”&#xff0c;能让孩子成绩突飞猛进&#xff0c;你想不想掌握&#xff1f;在孩子学习过程中&#xff0c;假设有一套“系统”&#xff0c;能让孩子主动喜欢上学习&#xff0c;你想不想拥有&#xff1f;在孩子学习过程中&#xff0…

【LeetCode笔记】538. 把二叉搜索树转换为累加树(Java、二叉搜索树、递归)

文章目录题目描述思路 & 代码更新版题目描述 注意是二叉搜索树&#xff0c;可以找出顺序&#xff01;有点类似中序遍历 思路 & 代码 思路&#xff1a;当前结点 root 带着父值一直走到最右边&#xff0c;再一个个累加右值更新 root.val rightSum&#xff0c;然后以…

计算机1.1n次方等于100,1的N次方等于1,那1.01的365次方是多少?小进步助你迎来闪光时刻...

茨威格在《人类群星闪耀时》的序言中说道&#xff1a;“在一个民族内部&#xff0c;总是需要有几百万人才能产生一个天才&#xff0c;同样&#xff0c;总是需要有无数的光阴无所谓的流逝&#xff0c;才能等到一个真正具有历史意义的时刻&#xff0c;一个人类群星闪耀的时刻出现…

如何修改ant-input的高度_水质自动采样器的流量计功能如何应用?

水质自动采样器一般都具有等比例采样功能&#xff0c;根据污水流量的多少来自动调节采样量&#xff0c;对于一些性能的采样器甚至会集成内置流量计功能&#xff0c;只要用户配套一个液位变送器就可以实现明渠污水流量计的功能&#xff0c;可以说是一物两用、一举两得&#xff0…

【LeetCode笔记】26. 删除有序数组中的重复项(Java、原地)

文章目录题目描述代码 & 思路题目描述 看到群友说今天的每日是简单题&#xff0c;我啪的一下就开刷了&#xff0c;很快啊&#xff01;注意点&#xff1a;原地 & O(1)空间 代码 & 思路 有点类似移动零&#xff0c;就是把右边的有效值&#xff0c;一个个往左边推…

linux内核深度解析_十年磨一剑,第一本龙芯平台的Linux内核书来了

《用“芯”探核&#xff1a;基于龙芯的Linux内核探索解析》是一本基于龙芯平台&#xff0c;结合源代码来探索和解析Linux-5.x内核的书。市面上解析Linux 内核的经典书籍已有不少&#xff0c;尤其是被称为Linux 内核领域的“四库全书”&#xff1a;《Linux 内核设计与实现》 《L…

服务器能记录远程访问用户嘛,bat记录远程桌面连接登录信息

1.记录远程桌面的连接登录日志方法&#xff1a;:RDPlog.bat:hu 20110201:记录登陆信息echo offset mnetstat -nfor /f "tokens4 delims: " %%i in (%m%^|find "3389") do set mstsc%%iecho %date% %time:~0,-3% %USERNAME% %mstsc% >> RDPlog.txt…