leetcode232:栈实现队列

栈实现队列

请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(pushpoppeekempty):

实现 MyQueue 类:

  • void push(int x) 将元素 x 推到队列的末尾
  • int pop() 从队列的开头移除并返回元素
  • int peek() 返回队列开头的元素
  • boolean empty() 如果队列为空,返回 true ;否则,返回 false
class MyQueue {Stack<Integer> stack = new Stack<>();Stack<Integer> tmp = new Stack<>();public MyQueue() {}public void push(int x) {stack.push(x);}public int pop() {tmp.empty();while(!stack.empty()){tmp.push(stack.peek());stack.pop();}Integer res = tmp.pop();while(!tmp.empty()){stack.push(tmp.peek());tmp.pop();}return res;}public int peek() {tmp.empty();while(!stack.empty()){tmp.push(stack.peek());stack.pop();}Integer res = tmp.peek();while(!tmp.empty()){stack.push(tmp.peek());tmp.pop();}return res;}public boolean empty() {return stack.empty();}}

用另一个栈实现

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

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

相关文章

PB:使Ctrl+Alt+Del失效

程序是调用SystemParametersInfo API函数完成。 先定义&#xff1a; Function uLong SystemParametersInfoA (ulong uAction, ulong uParam, ref any lpvParam, ulong fuWinIni) Library "user32.dll" Integer SPI_SCREENSAVERRUNNING 97 //使CtrlAltDel失效: I…

【操作系统】实验:文件系统

目录 一、实验目的 二、实验要求 三、实验步骤 四、核心代码 五、记录与处理 六、思考 七、完整报告和成果文件提取链接 一、实验目的 1、掌握文件系统的基本结构和文件系统的管理方法 2、加深对两级文件目录认识和理解 3、对文件操作的系统命令实质内容和执行过程深入…

鸿蒙项目目录

AppScope > app.json5&#xff1a;应用的全局配置信息。 entry&#xff1a;HarmonyOS工程模块&#xff0c;编译构建生成一个HAP包。 src > main > ets&#xff1a;用于存放ArkTS源码。 src > main > ets > entryability&#xff1a;应用/服务的入口。 src &g…

HarmonyOS 鸿蒙获取微信授权和持续获取位置信息

获取授权 PermissionManager.ets import { BusinessError } from "kit.BasicServicesKit"; import { abilityAccessCtrl, bundleManager, PermissionRequestResult, Permissions, common ,Want} from "kit.AbilityKit";/*** 查询是否有单个权限* param pe…

每天一个数据分析题(五百零二)- 分割式聚类算法

以下哪个选项是分割式聚类算法? A. K-Means。 B. Centroid Method C. Ward’s Method D. 以上皆非 数据分析认证考试介绍&#xff1a;点击进入 题目来源于CDA模拟题库 点击此处获取答案 数据分析专项练习题库 内容涵盖Python&#xff0c;SQL&#xff0c;统计学&#…

【9月持续更新】国内ChatGPT-4o中文镜像网站整理~

以前我也是通过官网使用&#xff0c;但是经常被封号&#xff0c;就非常不方便&#xff0c;后来有朋友推荐国内工具&#xff0c;用了一阵之后&#xff0c;发现&#xff1a;稳定方便&#xff0c;用着也挺好的。 最新的 GPT-4o、4o mini&#xff0c;可搭配使用~ 1、 最新模型科普&…

Revit 2025.2新增功能及安装教程和下载

Revit 2025.2 带来了许多新功能和改进&#xff0c;增强了BIM工作流程。以下是主要的新功能&#xff1a; 项目浏览器标签功能&#xff1a;新增的标签功能使得用户可以通过标签过滤浏览器列表&#xff0c;这对大型项目非常有用&#xff0c;减少了滚动和点击次数​。 链接管理对…

若依将登录用户的userId自动加载到查询中

点击搜索&#xff0c;会将登录用户的userId作为搜索条件&#xff0c;去查询。 新版本自动存储了userId&#xff0c;我们不用改&#xff0c;只要知道如何引用。 前端使用 在对应的vue文件&#xff0c;查询queryParams 加查询的值 然后参考他的 添加store import store from &…

PDM系统多少钱一般?一文详细了解三品PDM系统报价

在现代企业的数字化转型过程中&#xff0c;PDM产品数据管理软件扮演着至关重要的角色。PDM软件是一种应用于管理产品全生命周期的软件工具&#xff0c;涵盖了产品设计、工艺流程、生产制造、销售和维护等多个环节。随着技术的不断进步和市场的日益竞争&#xff0c;PDM软件的价格…

零基础学PLC的指令-沿指令(2)

扫描操作数的信号上升沿&#xff1a; 在触点分配的 "IN" 位上检测到正跳变&#xff08;0->1&#xff09;时&#xff0c;该触点的状态为 TRUE。该触点逻辑状态随后与能流输入状态组合以设置能流输出状态。P 触点可以放置在程序段中除分支结尾外的任何位置。 扫描…

switch语句

除了if语句外&#xff0c;C语⾔还提供了switch语句来实现分⽀结构。switch 语句是⼀种特殊形式的 if...else 结构&#xff0c;⽤于判断条件有多个结果的情况。 语法 //switch (expression) //{ // case value1: statement // case value2: statement // default: st…

AOP思想

什么是AOP AOP&#xff1a;Aspect oriented programming 面向切面编程&#xff0c;AOP 是 OOP&#xff08;面向对象编程&#xff09;的一种延续。 解决&#xff1a;在不改变原有业务逻辑的情况下&#xff0c;增强横切逻辑代码&#xff0c;根本上解耦合&#xff0c;避免横切逻…

大规模预训练语言模型的参数高效微调

人工智能咨询培训老师叶梓 转载标明出处 大规模预训练语言模型&#xff08;PLMs&#xff09;在特定下游任务上的微调和存储成本极高&#xff0c;这限制了它们在实际应用中的可行性。为了解决这一问题&#xff0c;来自清华大学和北京人工智能研究院的研究团队探索了一种优化模型…

四川凭什么能成为中国的战略腹地?

四川因其独特的地理位置、丰富的资源、雄厚的工业基础、庞大的人口及复杂多样的地形等&#xff0c;就在今年1月份的时候&#xff0c;国务院正式批复了一份重磅文件&#xff0c;四川被国务院正式定位为战略腹地&#xff0c;即全体中国人的退路和国家的备份省。 那么四川凭什么能…

【论文阅读】ColabFold: making protein folding accessible to all

论文阅读:ColabFold: making protein folding accessible to all (2022) 1、背景 研究问题:这篇文章要解决的问题是如何让蛋白质折叠预测对所有人开放,特别是那些没有强大计算资源的研究人员。 研究难点:该问题的研究难点包括:构建多样化的多序列比对(MSA)需要大量计…

半导体行业急招:基板/模拟ic/数字IC设计/robot工程师,薪资最高90K*16薪!

本周半导体行业急招岗位推荐&#xff0c;基板设计、模拟ic设计&#xff0c;robot工程师、数字IC设计等高薪岗位招人啦&#xff0c;月薪最高90K&#xff0c;还有16薪&#xff0c;还不快来&#xff01;&#xff01; 抓紧投递&#xff0c;早投早入职&#xff01; &#x1f447;点…

STM32(F103ZET6)第四课:串口中断

目录 需求一、串口中断过程与作用二、中断实现流程1.中断优先级分组2.配置串口中断 三、需求的实现 需求 1.设备上电后四个灯灭。 2.按下KEY1&#xff0c;LED1灯亮&#xff0c;同时串口发送“LED1灯亮”。 3.再次按下KEY1&#xff0c;LED1灯灭&#xff0c;同时串口发送“LED1灯…

CPU、MPU、MCU、SOC分别是什么?

CPU、MPU、MCU和SoC都是与微电子和计算机科学相关的术语&#xff0c;它们在功能定位、应用场景以及处理能力等方面有所区别。具体如下&#xff1a; CPU&#xff1a;CPU是中央处理单元的缩写&#xff0c;它通常指计算机内部负责执行程序指令的芯片。CPU是所有类型计算机&#x…

android studio 新建java工程, 安卓新建项目,android studio2024 如何新建java项目

主要解决&#xff0c;新增安卓工程&#xff0c;没有java选项 1. 点击左上角FIle -> New -> 2. 选择 no activity 选项&#xff0c; 然后next 3. langua 就可以选择java 了。name自己定义项目名称&#xff0c;项目存储地址&#xff0c;包名。 配置完成选择finish. 4. fin…

Rust Web框架怎么选?

在最新的web框架基准测试中 https://www.techempower.com/benchmarkshttps://web-frameworks-benchmark.netlify.app/result?lrust 除去一些没有发布分支或者已经很少维护或者不是rust写的框架外&#xff0c;可以看到Axum、Actix-web是目前性能最好的两款后端框架&#xff0…