代码随想录算法跟练 | Day10 | 栈与队列 Part01

个人博客主页:http://myblog.nxx.nx.cn
代码GitHub地址:https://github.com/nx-xn2002/Data_Structure.git

Day10

232. 用栈实现队列

题目链接:
https://leetcode.cn/problems/implement-queue-using-stacks/

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

实现 MyQueue 类:

  • void push(int x) 将元素 x 推到队列的末尾
  • int pop() 从队列的开头移除并返回元素
  • int peek() 返回队列开头的元素
  • boolean empty() 如果队列为空,返回 true ;否则,返回 false

说明:

  • 你 只能 使用标准的栈操作 —— 也就是只有 push to top, peek/pop from top, size, 和 is empty 操作是合法的。
  • 你所使用的语言也许不支持栈。你可以使用 list 或者 deque(双端队列)来模拟一个栈,只要是标准的栈操作即可。

思路:
题目让我们使用两个栈来实现队列,已知栈是先进后出的数据结构,队列是先进先出,因此显然要想使得先被压入栈中的元素先被弹出,只使用一个栈是不够的,需要一个辅助栈来实现,将原栈中的元素都放入到辅助栈里再进行出栈操作,就能够做到先压入的元素先被弹出来。于是,对于题目要求实现的各个方法有以下实现思路(下面设数据栈为栈A,辅助栈为栈B):

  • void push(int x) 将元素 x 推到队列的末尾:直接将元素压入栈A中即可
  • int pop() 从队列的开头移除并返回元素:如果栈B不为空,则出栈并返回栈B的栈顶元素。否则,将栈A所有元素依次出栈并压入到栈B中,然后出栈并返回栈B的栈顶元素
  • int peek() 返回队列开头的元素:如果栈B不为空,则返回栈B的栈顶元素。否则,将栈A所有元素依次出栈并压入到栈B中,然后返回栈B的栈顶元素
  • boolean empty() 如果队列为空,返回 true ;否则,返回 false:若栈A和栈B均为空,则返回 true,否则,返回 false

代码实现:

class MyQueue {private Stack<Integer> stack1;private Stack<Integer> stack2;public MyQueue() {stack1 = new Stack<>();stack2 = new Stack<>();}public void push(int x) {stack1.push(x);}public int pop() {if (stack2.isEmpty()) {while (!stack1.isEmpty()) {stack2.push(stack1.pop());}}return stack2.pop();}public int peek() {if (stack2.isEmpty()) {while (!stack1.isEmpty()) {stack2.push(stack1.pop());}}return stack2.peek();}public boolean empty() {return stack2.isEmpty() && stack1.isEmpty();}
}

225. 用队列实现栈

题目链接:
https://leetcode.cn/problems/implement-stack-using-queues/

题目描述:
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(pushtoppopempty)。

实现 MyStack 类:

  • void push(int x) 将元素 x 压入栈顶
  • int pop() 移除并返回栈顶元素
  • int top() 返回栈顶元素
  • boolean empty() 如果栈是空的,返回 true ;否则,返回 false

注意:
你只能使用队列的标准操作 —— 也就是 push to backpeek/pop from frontsizeis empty 这些操作。
你所使用的语言也许不支持队列。 你可以使用 list (列表)或者 deque(双端队列)来模拟一个队列 , 只要是标准的队列操作即可。

思路:
这一题和上一题思路类似,只需要牢牢抓住栈和队列的特点就行了。也是需要两个队列来实现,基本各方法实现思路如下(队列A为数据队列,队列B为辅助队列):

  • void push(int x) 将元素 x 压入栈顶:如果队列A为空,则直接将 x 入队。否则,将队列A中所有元素出队并入队到队列B中,将 x 入队到队列A中然后将队列B中所有元素出队并入队到队列A中
  • int pop() 移除并返回栈顶元素:直接将队列A的队首元素出队并返回即可
  • int top() 返回栈顶元素:将队列A的队首元素返回即可
  • boolean empty() 如果栈是空的,返回 true ;否则,返回 false :若队列A为空,则返回 true,否则,返回 fasle

代码实现:

class MyStack {Queue<Integer> data;Queue<Integer> help;public MyStack() {data = new LinkedList<>();help = new LinkedList<>();}public void push(int x) {while (!data.isEmpty()) {help.add(data.poll());}data.add(x);while (!help.isEmpty()) {data.add(help.poll());}}public int pop() {return data.poll();}public int top() {return data.peek();}public boolean empty() {return data.isEmpty();}
}

总结:今天的题目基本都比较简单,核心都是深入理解栈和队列的特点

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

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

相关文章

在 Debian 服务器上安装和配置 Apache Tomcat 的方法

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站。 介绍 Apache Tomcat 是一个应用服务器&#xff0c;可用于向 web 用户提供 Java 应用程序。它是由 Sun Microsystems 开发的 Java Servle…

详解SpringSecurity中的Filter Chain

在Spring Security中&#xff0c;Filter Chain&#xff08;过滤器链&#xff09;是实现请求安全控制的核心。Spring Security的安全框架是建立在Servlet过滤器的基础上的&#xff0c;通过一系列过滤器来实现不同的安全特性&#xff0c;如认证、授权等。 什么是Filter Chain F…

正版软件 | 『闪点清单』— 您的智能悬浮任务管理专家

在繁忙的日常中&#xff0c;我们经常需要一个既能随时提醒&#xff0c;又不会打扰我们的待办事项管理工具。『闪点清单』&#xff0c;一款简约而不简单的悬浮清单软件&#xff0c;为您带来全新的任务管理体验。 设计简约&#xff0c;功能强大 『闪点清单』以其简约的设计和强大…

CVPR讲座总结(二)-探索图像生成基础模型的最新进展探索多模态代理的最新进展:从视频理解到可操作代理

引言 在CVPR24上的教程中&#xff0c;微软高级研究员Linjie Li为我们带来了多模态代理的深入探索。这些代理通过整合多模态专家和大语言模型&#xff08;LLM&#xff09;来增强感知、理解和生成能力。本文总结了Linjie Li的讲座内容&#xff0c;重点介绍了多模态记忆、可操作代…

供应链攻击是什么?

随着企业对技术和连接性的依赖日益增加&#xff0c;以及对第三方的普遍依赖&#xff0c;供应链攻击变得越来越普遍。这些攻击旨在通过供应商和商业伙伴损害企业。 供应链攻击可能对企业和组织构成重大威胁&#xff0c;因为它们可能危及它们的安全以及向客户提供的产品和服务的…

GPT-5或于一年半后发布?浅谈智能的飞跃与未来

一、前言 IT之家6月22日消息&#xff0c;在美国达特茅斯工程学院周四公布的采访中&#xff0c;OpenAI首席技术官米拉穆拉蒂被问及GPT-5是否会在明年发布&#xff0c;给出了肯定答案并表示将在一年半后发布。 技术的风暴从未停止&#xff0c;人工智能作为这场风暴中的旋风&…

ant-design-vue:Button的样式不是蓝色

ant-design-vue中a-button&#xff0c;设置的样式是“primary”。但不是蓝色。 解决方法&#xff1a;重新自定义样式 参考链接&#xff1a; https://www.jianshu.com/p/0b2fde46c761 HTML&#xff1a; <a-buttonclass"c-button-primary"type"primary&quo…

《昇思25天学习打卡营第2天 | 张量 Tensor》

《昇思25天学习打卡营第2天 | 张量 Tensor》 《昇思25天学习打卡营第2天 | 张量 Tensor》 《昇思25天学习打卡营第2天 | 张量 Tensor》什么是张量&#xff08;Tensor&#xff09;张量的创建方式根据数据直接生成从NumPy数组生成使用init初始化器构造张量继承另一个张量的属性&a…

unity 导入的模型设置讲解

咱们先讲Model这一栏 Model Scene&#xff1a;场景级属性&#xff0c;例如是否导入灯光和照相机&#xff0c;以及使用什么比例因子。 Scale Factor&#xff1a;缩放因子&#xff08;也就是模型导入后大小如果小了或者大了在这里直接改是相当于该模型的大小的&#xff0c;而且在…

浏览器扩展V3开发系列之 chrome.runtime 的用法和案例

【作者主页】&#xff1a;小鱼神1024 【擅长领域】&#xff1a;JS逆向、小程序逆向、AST还原、验证码突防、Python开发、浏览器插件开发、React前端开发、NestJS后端开发等等 chrome.runtime API 提供了一系列的方法和事件&#xff0c;可以通过它来管理和维护 Chrome 扩展的生命…

让GNSSRTK不再难【第14讲-第二部分】

14.1.2 多个系统多个频率 在 10.3 节中,我们介绍了卫星码偏差产生原因,信号发出的是天线相位中心,而不是信号发生器。同样的,对于接收机也存在相同的问题,即从模拟机的天线相位中心到内部信号跟踪环路这段的时延我们是无法知晓的。 如果多个系统仅仅使用一个地点进行定位…

什么!你还不会Redis?跟着我讲透Redis【上篇之初识与安装】

1 NoSQL是什么 1.1 NoSQL数据库概述 NoSQL(NoSQL Not Only SQL )&#xff0c;意即”不仅仅是SQL“&#xff0c;泛指非关系型的数据库。 NoSQL 不依赖业务逻辑方式存储&#xff0c;而以简单的key-value模式存储。因此大大的增加了数据库的扩展能力。 不遵循SQL标准。不支持A…

PKG打包sqlite3项目,如何添加node_sqlite3.node依赖

项目地址&#xff1a;https://github.com/helson-lin/pkg_sqlite 在ffandown项目内&#xff0c;由于项目使用了sqlite3&#xff0c;在跨平台打包的时候&#xff0c;除了本机外其他平台打包之后运行缺少node_sqlite3.node依赖。 为了解决问题&#xff0c;百度了很久&#xff0c…

构建RESTful API:PHP框架中的实践与策略

随着Web服务的兴起&#xff0c;RESTful API成为前后端分离架构中的关键组件。PHP作为一种广泛使用的服务器端脚本语言&#xff0c;通过各种现代框架提供了构建RESTful API的强大工具和灵活性。本文将详细介绍如何在PHP框架中实现RESTful API&#xff0c;探讨设计原则、实现步骤…

NLP 相关知识

NLP 相关知识 NLPLLMPrompt ChainingLangChain NLP NLP&#xff08;Natuarl Language Processing&#xff09;是人工智能的一个分支&#xff0c;中文名自然语言处理&#xff0c;专注于处理和理解人类使用的自然语言。它涵盖了多个子领域&#xff0c;如文本分类、情感分析、机器…

思维导图麒麟liunx系统

系统管理与计划任 ” 使用at命令提交任务。 6.2.1 at任务概述 6.1.4 定时任务的使用场景 at任务是指使用at命令安排的&#xff0c;只执行一次的任务它允许用户指定在未来某个特定时间执行命令或脚本定时更新系统软件包。定时清理系统临时文件。自动备份文件和数据库。 at:用于一…

pytorch 源码阅读(2)——torch._dynamo.optimize

0 torch._dynamo.optimize(backend, *, nopython, guard_export_fn, guard_fail_fn, disable, dynamic)&#xff0c;TorchDynamo 的主入口点 1 参数说明 backend&#xff0c;一般有两种情况&#xff1a; 一个包含 torch.fx.GraphModule 和 example_inputs&#xff0c;返回一个…

【websocket】websocket网课视频记录

仅个人方便回顾。 【WebSocket入门与案例实战-哔哩哔哩】 https://b23.tv/2p1f9t2 课程对应代码仓库: https://gitee.com/duoli-java/websocket-demo.git

C++编程(二)引用

文章目录 一、C中的引用&#xff08;一&#xff09;引用1. 语法格式2. 作用3. 注意事项 &#xff08;二&#xff09;常引用2. 其他场景 &#xff08;三&#xff09;引用和函数结合使用1. 引用可以作为函数的参数2. 引用可以作为函数的返回值 &#xff08;四&#xff09;引用和指…

在 C/C++ 中使用 popen去执行linux命令样例,失败场景

在 C/C 中使用 popen 函数去执行 Linux 命令是一种常见的方式&#xff0c;但确实存在多种可能导致失败的场景。以下是一些可能导致 popen 失败的常见原因和样例&#xff1a; 命令不存在或路径错误&#xff1a; 如果你尝试执行的命令不存在于系统的 PATH 环境变量中&#xff0c;…