当前位置:网站首页>剑指Offer(二十):包含min函数的栈
剑指Offer(二十):包含min函数的栈
2022-07-26 10:36:00 【康斯坦奇】
解法1:对于python来讲,栈就是用list实现的!
class Solution:
def __init__(self):
self.stack = []
self.assist = []
def push(self,node):
min = self.min()
if not min or node < min:
self.assist.append(node)
else:
self.assist.append(min)
self.stack.append(node)
def pop(self):
if self.stack:
self.assist.pop()
return self.stack.pop()
def top(self):
if self.stack:
return self.stack[-1]
def min(self):
if self.assist:
return self.assist[-1]
边栏推荐
猜你喜欢

MLX90640 红外热成像仪测温传感器模块开发笔记(六)红外图像伪彩色编码

Analysis of the transaction problem of chained method call

oracle 启动不了 tnslistener服务启动不了

码云,正式支持 Pages 功能,可以部署静态页面

Comparison of packet capturing tools fiddler and Wireshark

Centos8 (liunx) deploying WTM (asp.net 5) using PgSQL

Tradingview tutorial

centos8(liunx)部署WTM(ASP.NET 5)使用pgsql

putty的使用教程

工厂模式详解
随机推荐
使用Geoprocessor 工具
[leetcode每日一题2021/2/18]【详解】995. K 连续位的最小翻转次数
[Halcon vision] image filtering
MD5加密
canvas上传图片base64-有裁剪功能-Jcrop.js
.net operation redis hash object
Okaleido生态核心权益OKA,尽在聚变Mining模式
STM32 Alibaba cloud mqtt esp8266 at command
mysql 进不去了怎么办
uniapp使用简单方法signalR(仅用于web调试,无法打包app)
js 获得当前时间,时间与时间戳的转换
工厂模式详解
[leetcode每日一题2021/8/30]528. 按权重随机选择【中等】
.NET操作Redis Set无序集合
oracle 启动不了 tnslistener服务启动不了
Dry goods likeshop takeout order system is open source, 100% open source, no encryption
将json文件中数组转换为struct
Redis Docker实例与数据结构
Database functions
第6期:大学生应该选择哪种主流编程语言