剑指 Offer:09. 用两个栈实现队列

【剑指 Offer】剑指 Offer 09:用两个栈实现队列 题目:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 这道题刚开始看题目没看懂,主要是对队列的概念模糊,其实只要搞清楚栈和队列处理数据时的区别就通透了: 栈无法实现队列功能: 栈底元素(对应队首元素)无法直接删除,需要将上方所有元素出栈。 双栈可实现列表倒序: 设有含三个元素的栈 A = [1,2,3]和空栈 B = []。若循环 阅读详情

1. 题目

剑指 Offer 09. 用两个栈实现队列

2. 描述

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )

示例 1:

输入:

[“CQueue”,“appendTail”,“deleteHead”,“deleteHead”]

[[],[3],[],[]]

输出:[null,null,3,-1]

示例 2:

输入:

[“CQueue”,“deleteHead”,“appendTail”,“appendTail”,“deleteHead”,“deleteHead”]

[[],[],[5],[2],[],[]]

输出:[null,-1,null,null,5,2]

提示:

  • 1 <= values <= 10000
  • 最多会对 appendTail、deleteHead 进行 10000 次调用

3. 实现方法

3.1 方法 1

3.1.1 思路
  1. 队列是一种先进先出的数据结构,而栈是一种先进后出的数据结构,所以要用栈来实现队列,则需要栈,一个用于入队,一个用于出队;
  2. 入队时,只需要在对应入队的栈中插入数据即可;
  3. 出队时,优先从出队的栈中弹出数据,当出队的栈为空时,再来判断入队的栈是否为空,如果入队的栈为空,则返回 -1,当入队的栈不为空时,将入队的栈中的元素弹出并压入出队的栈中;
  4. 最后返回出队的栈中的元素即可;
3.1.2 实现
class CQueue {
    // 两个栈,一个用于入,一个用于出
    // 入的栈 stackIn
    private Stack<Integer> stackIn;
    // 出的栈 stackOut
    private Stack<Integer> stackOut;

    // 构造函数
    public CQueue() {
        stackIn = new Stack<Integer>();
        stackOut = new Stack<Integer>();
    }

    // 插入元素,即在入的栈中压入该元素
    public void appendTail(int value) {
        stackIn.push(value);
    }

    public int deleteHead() {
        // 如果出的栈不为空,则直接从这里边出栈即可
        if(!stackOut.isEmpty()){
            return stackOut.pop();
        }

        // 若出和入的栈均为空,则返回 -1
        if(stackIn.isEmpty()){
            return - 1;
        }

        // 入的栈不为空,则弹出并压入出的栈
        while(!stackIn.isEmpty()){
            stackOut.push(stackIn.pop());
        }

        // 弹出由入的栈弹出并压入出的栈中的元素
        return stackOut.pop();
    }
}
5分钟搞定SNMP工具安装:从Linux到Windows的snmpwalk/snmpget全攻略 本文提供了SNMP工具(snmpwalk/snmpget)在Linux和Windows系统上的快速安装与使用指南,涵盖从基础安装到高阶应用的全面解析。通过详细的命令示例和故障排查技巧,帮助用户快速掌握网络设备监控与诊断的核心技能,提升运维效率。 阅读详情

相关推荐

手把手教你用STM32的ADC读取PT100模块,实现高精度温度采集(附完整代码)

本文详细介绍了如何利用STM32的ADC模块读取PT100温度传感器信号,实现高精度温度采集系统。从硬件选型、ADC配置校准到温度计算算法和软件滤波技术,提供完整的实现方案和优化技巧,帮助工程师快速构建稳定可靠的温度监测系统。

weixin_29185199的博客 350

两个栈实现一个队列&两个队列实现一个栈

两个栈实现一个队列实现思路: 定义两个栈stack1,stack2。 stack1存放入队列序列,stack2存放出队列序列。 如果进行Push操作,直接对stack1进行操作。 如果进行Pop操作,stack2不为空,直接对stack2进行Pop操作,如果stack2为空,将stack1中的数据Push进stack2,然后对stack2进行操作。 整个流程如下图: 先Push 1 2 3,然后进

Maple的博客 364

UE4 GamePlay框架深度解析:从蓝图到C++构建多人游戏核心

在游戏开发与实时交互应用领域,一套清晰、可扩展的底层框架是项目成功的关键。GamePlay框架作为虚幻引擎(UE4/UE5)的核心架构,定义了游戏世界中对象交互、状态管理与网络同步的基本原理。它通过职责分离的设计模式,将游戏规则(GameMode)、全局状态(GameState)、玩家状态(PlayerState)、可操控实体(Pawn/Character)及其控制器(Controller)等核心类有机组织起来,确保了逻辑的清晰性与多人游戏数据的一致性。其技术价值在于为开发者提供了一套经过验证的最佳实践,大

weixin_33924770的博客 628

【剑指 Offer 09 用两个栈实现队列】

题目描述: 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof 要求: 用两个栈实现一个队列。 队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 )。 示例 1: 输入:["CQueue","appendTail",".

是小武呀 313

Chapter2、HDR流水线

HDR内容的获取(不同曝光时间的图片合成) 相机响应函数 HDR视频

qq_55621259的博客 2598

l0phtcrack 7(爆破管理员密码)使用教程

l0phtcrack7简称lc7,是爆破计算机管理员密码的软件,早期是网络安全管理员用来检测系统用户是否使用了不安全的密码,后被黑客用于用户口令破解 功能:该工具支持远程破解,理论上能破解所有密码,但对复杂度比较高的密码,破解时间很长 使用前提:1.登录了需要破解的计算机 2.知道需要破解的计算机的一个管理员的账户,密码 ** 也许你会疑惑,我都知道了一个管理员账户密码了,还要另外的管理员密码...

Xiongcanne的博客 2万+

LeetCode 剑指 Offer 09. 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )

捡破烂日记^ ^ 407

《QGIS空间数据处理与高级制图》【目录】

《QGIS空间数据处理与高级制图》是一本面向GIS技术人员和学生的进阶手册,重点提升数据处理效率和专业制图标准化水平。全书涵盖空间数据预处理、矢量编辑、栅格处理、坐标系统应用和符号化设计等核心内容。书中详细介绍了批量数据转换、拓扑检查、遥感影像处理、自定义坐标系创建等实用技能,并提供了模型构建器和PyQGIS脚本实现自动化操作。通过大量实战案例和问题排查指南,帮助读者从基础使用进阶到专业应用,适合测绘、规划、环保等行业的GIS从业者参考使用。

LuckyHanMo的博客 376

剑指 Offer 09. 用两个栈实现队列

双栈。栈是先进后出的机构,队列是先进先出的结构。 CQueue()作为一个构造函数,在本题中不用管。 1.定义两个栈pushst和popst,将pushst栈作为输入栈用于appendTail操作,popst栈作为输出栈用于deleteHead操作; 2.进行appendTail操作时,直接将数据压入pushst栈中; 3.进行deleteHead操作时: 先检查popst和pushst是否为空,如果为空直接返回-1; 如果popst为空且pushst不为空,将pushst中的数据从栈顶开始放入

不 良的博客 683

【RT-DETR有效改进】利用MobileNetV3替换Backbone(轻量化网络结构,提点)

本文给大家带来的改进机制是,其主要改进思想集中在结合硬件感知的网络架构搜索(NAS)和NetAdapt算法,以优化移动设备CPU上的性能。它采用了新颖的架构设计,包括反转残差结构和线性瓶颈层,以及新的高效分割解码器Lite Reduced Atrous Spatial Pyramid Pooling(LR-ASPP),以提升在移动分类、检测和分割任务上的表现。实验表明,MobileNets在资源和准确性的权衡方面表现出色,并在多种应用(如对象检测、细粒度分类、面部属性识别和大规模地理定位)中展现了其有效性。

Snu77的博客 2752

Harness Engineering:让Coding Agent真正落地生产

本文将带你系统性地了解如何让Coding Agent真正落地生产,核心是依托(全球领先的持续交付、云成本管理、 feature flagging、安全治理一体化平台),结合企业级AIDD(AI-Driven Development)的工程化实践,构建一套可信赖、可观测、可扩展、可治理的Coding Agent落地体系。核心概念与理论基础:什么是Coding Agent?它和普通的AI代码补全工具(比如GitHub Copilot)有什么区别?什么是Harness Engineering?

移动开发前沿的博客 456

无尽算法之 用两个栈实现队列

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: [“CQueue”,“appendTail”,“deleteHead”,“deleteHead”] [[],[3],[],[]] 输出:[null,null...

李昊轩的博客 865

【GameFramework框架工具链】5-1、DataTable数据表 类自动生成工具

这个是跟【GameFramework框架内置模块】3、数据表(Data Table)模块配合使用的工具链。在使用数据表的时候,我们需要先准备数据表,每个数据表对应一个C#,C#对应表里面的字段,然后使用里面的信息,比如Music数据表ID int类型 IDAssetName string类型 资源名然后,根据数据表生成C#实体类,这一块有一个StarForce的工具链,我们来看一下如何使用。

优快云博客专家,Unity3D高级软件工程师,《Unity 3D从入门到实战》作者。 1267

剑指 Offer 09. 用两个栈实现队列 C++代码——OJ: LeetCode

剑指 Offer 09. 用两个栈实现队列 我们需要维护两个栈s1和s2,使用s1接收新添加进来的元素,使用s2辅助出队操作。 对于构造函数CQueue(),当然是要把s1和s2全部清空,扫清一切障碍~ 对于appendTail(int value)函数,直接将元素push到s1中; 对于deleteHead()函数,应该先判断s2是否为空 如果s2为空,则依次将s1中元素出栈并压入s2中,完成后再将s2的栈顶元素pop出来,就满足了先入队先出队的原则; 如果s2不为空,则直接pop出s2的栈顶元素;

weixin_42989041的博客 258

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

LeetCode 剑指offer 09.用两个栈实现队列

用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )这道题很简单,主要理解栈与队列的区别,注意细节就可以。

编程技术, 日益精进 341

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

【LeetCode】【栈】剑指 Offer 09. 用两个栈实现队列 思路解析和代码

剑指 Offer 09. 用两个栈实现队列 题目链接 个人思路 题意 深入队列底层实现,用两个栈实现队列的插入和删除操作 思路 个人思路 插入时:先把元素push进栈1,再将栈1中的所有元素挪到栈2中,此时栈2中的top即为队首元素(此处理解错题意了,插入时,题目并不要求显示出队列中元素的正确顺序,其实题目只要求删除时能先删掉最先入队的元素即可,并有返回值) 删除时:先将栈1中的元素都挪到栈2中,再删去栈顶元素(最先入队的元素),再将剩余元素挪回栈1 void appendTail(int value)

九筒的博客 162

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

剑指Offer09用两个栈实现队列

题目 剑指 Offer 09. 用两个栈实现队列 用两个栈实现队列。 解题思路 感觉有O(n)O(n)O(n)的解法,但是想了好一会还是没想到,看了数据范围1e4,交了一发O(n2)O(n^2)O(n2)的过了。 原思路就是简单的来回倒。 题解思路 维护两个栈,一个维护插入,一个维护删除。需要删除的时候可以把插入栈里的元素全部倒进删除栈里,注意只有删除栈为空了,才会倒,否则会破坏元素的顺序。很巧妙。 代码 class CQueue { stack<int> st1, st2; publ

陈颜的博客 6305

剑指offer-09 用两个栈实现队列

题目描述: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出:...

lll_y1025的博客 733

【剑指offer09】【C++】用两个栈实现队列

【剑指offer09】【C++】用两个栈实现队列题目题解 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入: ["CQueue","appendTail","deleteHead","deleteHead"] [[],[3],[],[]] 输出: [null,null,3,-1] 示例 2: 输入: ["CQ

程序员阿浪 371

每日一题python【剑指 Offer 09. 用两个栈实现队列】

剑指 Offer 09. 用两个栈实现队列

qq_42896431的博客 435

剑指 Offer 09:用两个栈实现队列

题目: 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 剑指offer 09 思路: 栈是先进后出,假设输入 123,输出则是321 队列是先进先出,假设输入123,输出则是123. 建立一个输入栈s1和输出栈s2,将输入栈的元素移入输出栈,再将s2的元素依次弹出,其效果即如队列。 class CQueue { privat

机械工程跑路哥 6809
上一篇: 剑指 Offer:07. 重建二叉树
下一篇: 剑指 Offer: 21. 调整数组顺序使奇数位于偶数前面
村雨遥
村雨遥 优质创作者: Java技术领域 优质创作者: Java技术领域 领域专家: 算法与数据结构技术领域 领域专家: 算法与数据结构技术领域
博客等级 码龄9年 2万+粉丝 372原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

村雨遥

众筹一毛买键盘!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值