剑指offer-用两个栈来实现一个队列-队列与栈-python
2024-09-05 20:25:29
用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
思路:使用两个栈,stackA 用来接收node
stackB 用来接收 stackA 的出栈
# -*- coding:utf-8 -*-
class Solution:
def __init__(self):
self.stackA= []
self.stackB= []
def push(self, node):
# write code here
self.stackA.append(node)
def pop(self):
# return xx
if self.stackB:
return self.stackB.pop()
elif not self.stackA:
return None
else:
while self.stackA:
self.stackB.append(self.stackA.pop())
return self.stackB.pop()
最新文章
- nw.js FrameLess Window下的窗口拖拽与窗口大小控制
- DBHelper (支持事务与数据库变更)
- Git+Gradle+Eclipse构建项目
- if for case 及多参数同时传递
- Python相关工具清单[持续更新]
- Scala应用函数
- 水题:HDU 5119 Happy Matt Friends
- [LeetCode] Largest Rectangle in Histogram 解题思路
- 【Samza系列】实时计算Samza中文教程(二)——概念
- ubutun 下webalizer 分析Apache日志
- [SignalR]Groups操作
- Python批量重命名
- Chapter 1 First Sight——28
- poj 3340 Barbara Bennett's Wild Numbers(数位DP)
- 微信小程序代码快速转化为H5代码的方法!
- js获取当前页面的url网址信息小汇总
- docker 14 dockerfile自定义mycentos
- SpringBoot系列: 使用 flyway 管理数据库版本
- js条件语句初步练习
- Linux和类Unix系统上5个最佳开源备份工具
热门文章
- VO(值对象) 与PO (持久对象)
- 实战build-react(三)+ style-components
- floor函数用法
- Oracle-手工生成AWR
- Http协议:客户端提交数据给服务端和从服务端获得数据,像WebView也是向百度的服务端发出一条Http请求,服务端返回HTML页面,客户端(浏览器)解析后展示出页面
- 关于R语言中set.seed()
- tensorflow 中图像的读取
- np.random.shuffle(x)与np.random.permutation(x)
- java网络通信:同步阻塞式I/O模型(BIO)
- robot framework断言