当前位置: 首页 > news >正文

【LeetCode刷题-栈与队列】--232.用栈实现队列

232.用栈实现队列

image-20231104205734915

class MyQueue {Deque<Integer> inStack;Deque<Integer> outStack;public MyQueue() {inStack = new ArrayDeque<Integer>();outStack = new ArrayDeque<Integer>();}public void push(int x) {inStack.push(x);}public int pop() {if(outStack.isEmpty()){in2out();}return outStack.pop();}public int peek() {if(outStack.isEmpty()){in2out();}return outStack.peek();}public boolean empty() {return inStack.isEmpty() && outStack.isEmpty();}private void in2out(){while(!inStack.isEmpty()){outStack.push(inStack.pop());}}
}/*** 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();*/

相关文章:

  • 论文阅读:One Embedder, Any Task: Instruction-Finetuned Text Embeddings
  • git reflog 恢复git reset --hard 回退的内容
  • 小程序如何设置用户同意服务协议并上传头像和昵称
  • Spring Boot spring.factories的原理
  • dockerfile避坑笔记(VMWare下使用Ubuntu在Ubuntu20.04基础镜像下docker打包多个go项目)
  • 算法——多数相和
  • 网络工程师进阶课:华为HCIP认证课程介绍
  • Python|Pyppeteer获取威科先行文章链接(21)
  • 结合组件库实现table组件树状数据的增删改
  • 向量数据库的崛起与多元化场景创新
  • spring boot导入导出excel,集成EasyExcel
  • CMake引用OSG
  • react使用react-sortable-hoc实现拖拽
  • 海外媒体发稿:如何利用8种出口贸易媒体发稿实现销售突破-华媒舍
  • 路由器基础(七):NAT原理与配置
  • 【React系列】如何构建React应用程序
  • 4个实用的微服务测试策略
  • 8年软件测试工程师感悟——写给还在迷茫中的朋友
  • Android Volley源码解析
  • docker容器内的网络抓包
  • hadoop入门学习教程--DKHadoop完整安装步骤
  • MD5加密原理解析及OC版原理实现
  • Synchronized 关键字使用、底层原理、JDK1.6 之后的底层优化以及 和ReenTrantLock 的对比...
  • 诡异!React stopPropagation失灵
  • 基于web的全景—— Pannellum小试
  • 老板让我十分钟上手nx-admin
  • 如何设计一个微型分布式架构?
  • 扫描识别控件Dynamic Web TWAIN v12.2发布,改进SSL证书
  • 使用Gradle第一次构建Java程序
  • 使用iElevator.js模拟segmentfault的文章标题导航
  • 使用权重正则化较少模型过拟合
  • 用Node EJS写一个爬虫脚本每天定时给心爱的她发一封暖心邮件
  • ​ ​Redis(五)主从复制:主从模式介绍、配置、拓扑(一主一从结构、一主多从结构、树形主从结构)、原理(复制过程、​​​​​​​数据同步psync)、总结
  • ​七周四次课(5月9日)iptables filter表案例、iptables nat表应用
  • (3)llvm ir转换过程
  • (MonoGame从入门到放弃-1) MonoGame环境搭建
  • (二)什么是Vite——Vite 和 Webpack 区别(冷启动)
  • (附表设计)不是我吹!超级全面的权限系统设计方案面世了
  • (附源码)ssm高校运动会管理系统 毕业设计 020419
  • (介绍与使用)物联网NodeMCUESP8266(ESP-12F)连接新版onenet mqtt协议实现上传数据(温湿度)和下发指令(控制LED灯)
  • (三分钟了解debug)SLAM研究方向-Debug总结
  • (淘宝无限适配)手机端rem布局详解(转载非原创)
  • (原創) 如何優化ThinkPad X61開機速度? (NB) (ThinkPad) (X61) (OS) (Windows)
  • (转)Linq学习笔记
  • (转)利用PHP的debug_backtrace函数,实现PHP文件权限管理、动态加载 【反射】...
  • (转)全文检索技术学习(三)——Lucene支持中文分词
  • (转载)PyTorch代码规范最佳实践和样式指南
  • .apk文件,IIS不支持下载解决
  • .java 指数平滑_转载:二次指数平滑法求预测值的Java代码
  • .NET 中 GetHashCode 的哈希值有多大概率会相同(哈希碰撞)
  • .NetCore Flurl.Http 升级到4.0后 https 无法建立SSL连接
  • .net开源工作流引擎ccflow表单数据返回值Pop分组模式和表格模式对比
  • .NET设计模式(7):创建型模式专题总结(Creational Pattern)
  • @EnableAsync和@Async开始异步任务支持
  • @ModelAttribute使用详解