【栈与队列】剑指offer:两个栈模拟队列
栈:先进后出
队列:先进先出
所以,只要分3种情况写即可
class Solution
{
public:void push(int node) {stack1.push(node);}int pop() {if(stack2.empty()){while(!stack1.empty()){stack2.push(stack1.top());stack1.pop();}}int res=stack2.top();stack2.pop();return res;}private:stack<int> stack1;stack<int> stack2;
};
【栈与队列】剑指offer:两个栈模拟队列相关推荐
- 剑指offer两个栈来实现一个队列
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 思路 一个水题,不过有一个坑:我们假设stack1是输入用的,stack2是输出用的,必须是stack2 ...
- abap判断包含字符当中包含小数点_剑指Offer整理3 -- 栈和队列 + 数学和字符串
专题3 栈和队列 + 数学和字符串 专题3-1 栈和队列 1. 栈的压入弹出序列 题目描述 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序.假设压入栈的所有数字 ...
- 剑指offer---用两个栈实现队列
题目:用两个栈实现队列 要求:用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 1 class Solution 2 { 3 public: 4 void push ...
- 剑指offer 算法(栈和队列 查找和排序)
题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 解析:用栈来模拟队列.我们首先插入一个元素a到stack1中,再压入两个元素bc,此时栈中有元素abc, ...
- 剑指Offer09-用两个栈实现队列
问题描述 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,dele ...
- [剑指offer] 两个链表的第一个公共结点
本文首发于我的个人博客:尾尾部落 题目描述 输入两个链表,找出它们的第一个公共结点. 解题思路 如果两个链表存在公共结点,那么它们从公共结点开始一直到链表的结尾都是一样的,因此我们只需要从链表的结尾开 ...
- 剑指offer-用两个栈实现一个队列
注意使用一个栈存储从头到尾的数据,然后利用该栈输出数据,同时使用另外一个栈存储从尾到头的数据. void push(int node) {stack1.push(node);}int pop() {i ...
- 剑指Offer - 面试题59 - II. 队列的最大值(deque模拟单调栈)
1. 题目 请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的时间复杂度都是O(1). 若队列为空,pop_f ...
- 剑指offer 面试题59 - II. 队列的最大值
请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value.push_back 和 pop_front 的均摊时间复杂度都是O(1). 若队列为空,pop_front ...
- 《剑指offer》题目说明
剑指offer推荐刷题地址: Leetcode: https://leetcode-cn.com/problemset/lcof (官方授权) 牛客网:https://www.nowcoder.com ...
最新文章
- GridView隐藏列取值解决方案
- SQL SERVER全面优化-------写出好语句是习惯
- 用一个实际例子理解Docker volume工作原理
- python程序打包为exe可执行文件
- LeetCode 1151. 最少交换次数来组合所有的 1(滑动窗口)
- HDMI中的视频时序分析
- recovery 工作流程
- 宋鸿兵在《货币战争5》中谈到的美国医疗
- 使用 OSquery 和 YARA 进行审计
- .NET WebAPI 微信网页授权的实现(一)前端篇
- 数据产品经理修炼手册_AI产品经理之数据标注
- 安全生产双重预防体系建设数字化解决方案
- 富士色彩配方咖啡馆在上海开业;万代南梦宫娱乐加入玩游戏,救地球联盟 | 全球TMT...
- as5300g2 nas软件功能_硬件与软件齐飞,首款支持2.5GbE的NAS-华芸AS-5202T测评体验
- 计算机英语上海答案,上海居转户 计算机或英语职称证书
- 005__Hadoop常用命令大全
- 2016年蓝桥杯预赛第十题最大比例
- 杭电计算机学院绩点,杭电平均成绩绩点计算器的教程
- DirectShow9和QuickTime7是什么?要如何安装?
- ADSL上网密码破解记
热门文章
- session_cache_limiter(private,must-revalidate)是什么意思
- Bailian2685 打印水仙花数【进制+宏定义】
- UVA12148 LA4214 Electricity【日期计算】
- 蓝桥杯2020国赛太原理工学子成绩大跃进
- UVA1200 LA2972 POJ2295 ZOJ2492 A DP Problem【输入】
- UVa10006 Carmichael Numbers【素数判定+快速模幂】
- TensorFlow 学习(二)—— tf.Graph、tf.Session() 与 tf.Session().run()
- matlab 基础 —— 文本文件读取
- C++ 标准库——ctime
- python画折线图-手把手教你Python yLab的绘制折线图的画法