博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
设计包含min函数的栈
阅读量:5880 次
发布时间:2019-06-19

本文共 535 字,大约阅读时间需要 1 分钟。

设计包含min函数的栈。

定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。

栈中元素设两个域,一个记录元素的值,一个记录栈的最小值。

class Stack(object):    def __init__(self):        self.list=[]        self.top=-1    def push(self,x):        if self.top>=0:            if x
=0: self.top-=1 return self.list.pop()[0] else: raise IndexError,'pop from empty stack' def min(self): if self.top>=0: return self.list[self.top][1] else: raise IndexError,'stack is empty'

  

转载地址:http://sopix.baihongyu.com/

你可能感兴趣的文章
jdbcpool 配置
查看>>
python GUI编程(Tkinter)
查看>>
Javascript 实用方法——不断更新中
查看>>
“构建新一代数据中心”技术研讨会来到长春
查看>>
mysql数据库的索引
查看>>
小雷:我的核心定位和远大志向(上次更新2013年11月9日)
查看>>
Dockerfile最佳实践(一)
查看>>
使用IOMETER测试磁盘IO性能,邮件服务器端口号
查看>>
阿里云云计算工程师ACP学习笔记--知识点总结
查看>>
Oracle10gR2在RHEL 5下开启异步IO
查看>>
平庸错了吗?
查看>>
Linux下安装LoadRunner LoadGenerator
查看>>
puppet安装及测试
查看>>
Zipkin-1.19.0学习系列5:listeners.environmentPrepared(environment)&配置文件解析
查看>>
我赢职场 C++高级软件开发工程师
查看>>
csdn励志哥,1.5K到18K的成长道路
查看>>
Apt-fast 1.8.1 发布
查看>>
计算1-N 和 多个不连续数字的最小公倍数
查看>>
Java,传奇的一生!
查看>>
mysql 相关故障解决
查看>>