剑指Offer 09 用两个栈实现队列
用两个栈实现队列
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
1 # -*- coding:utf-8 -*- 2 class Solution: 3 def __init__(self): 4 self.list1 = [] 5 self.list2 = [] 6 7 def push(self, node): 8 self.list1.append(node) 9 # write code here 10 def pop(self): 11 if len(self.list2) == 0: 12 while len(self.list1) > 1: 13 top = self.list1.pop(-1) 14 self.list2.append(top) 15 return self.list1.pop(-1) 16 return self.list2.pop(-1) 17 # return xx
转载于:https://www.cnblogs.com/asenyang/p/11013044.html
剑指Offer 09 用两个栈实现队列相关推荐
- 《LeetCode力扣练习》剑指 Offer 09. 用两个栈实现队列 Java
<LeetCode力扣练习>剑指 Offer 09. 用两个栈实现队列 Java 一.资源 题目: 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 de ...
- java 栈和队列实现迷宫代码_LeetCode每日一题--剑指 Offer 09. 用两个栈实现队列(Java)
DailyChallenge 剑指 Offer 09. 用两个栈实现队列 Easy20200630 Description 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTai ...
- 【LeetCode】剑指 Offer 09. 用两个栈实现队列
[LeetCode]剑指 Offer 09. 用两个栈实现队列 文章目录 [LeetCode]剑指 Offer 09. 用两个栈实现队列 一.双栈 总结 一.双栈 维护两个栈,第一个栈支持插入操作,第 ...
- Leetcode 剑指 Offer 09. 用两个栈实现队列 (每日一题 20210915)
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
- 【双100%提交】剑指 Offer 09. 用两个栈实现队列
立志用最少的代码做最高效的表达 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队 ...
- 剑指 Offer 09. 用两个栈实现队列(相邻相同操作只需要移动一次)
题目 用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,delete ...
- 剑指offer 09.用两个栈实现队列
用两个栈实现一个队列.队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能.(若队列中没有元素,deleteHea ...
- 剑指 Offer 09. 用两个栈实现队列
import java.util.Stack;class CQueue {// 模拟队列入private Stack<Integer> stack1;// 模拟队列出private Sta ...
- 【剑指offer】 用两个栈实现队列 java实现
[剑指offer] 用两个栈实现队列 题目: 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 分析: 栈和队列的性质,栈是先进后出的,而队列是先进先出的.对于栈我 ...
- 剑指Offer #05 用两个栈实现队列(模拟)
题目来源:牛客网-剑指Offer专题 题目地址:用两个栈实现队列 题目描述 用两个栈来实现一个队列,完成队列的Push和Pop操作. 队列中的元素为int类型. 题目解析 首先,我们需要知道一下基本知 ...
最新文章
- iOS 15.2计划上线“数字遗产”!网友:管的真远,身后事都替我操心?
- 快讯|腔家政服务商“懒猪到家”完成200万种子轮融资,卡伊妮洗衣连锁投资...
- java回退一格_api短信接口
- cd mysql 权限不够_.bash_profile权限不够_cdmysql权限不够
- 小熊的人生回忆(五)
- oracle使用索引和不使用索引性能分析
- android socket编程实例
- DSP之有限字长效应
- pc电脑上浏览手机网站在线wap浏览器或模拟器软件
- 查看编译war包的jdk版本
- 基于halcon的颜色识别---杜邦线识别
- 人工智能在日常生活中的十大应用
- UEFI应用与编程--Dump ALC662 Verb Table
- vscode造成c盘空间占用剧增
- dataframe更改columns
- 征服统计学08|天天在用的P值到底是个啥?
- 20条不该打破的设计规则
- 一文了解三种3D视觉技术
- 2月3日模拟赛分析及总结
- 微信小程序代码保存后,自动格式化代码
热门文章
- @Value属性配置 以及 spring boot1.5以上版本@ConfigurationProperties取消location注解后的替代方案...
- 自然语言21_Wordnet
- ARC_xp_20160526
- spark读取hdfs数据本地性异常
- Virtualbox安装Ubuntu
- 【Android Developers Training】 7. 添加Action Buttons
- 转 JS操作JSON总结
- VC:CString用法整理
- 彼得林奇:赚钱密码(1990年一次演讲)
- UITableView 如何设置背景颜色