剑指offer30：包含min函数的栈

2020-02-27 12:38:50 阅读：217 来源： 互联网

标签：函数 min offer30 items self pop item push

class Stack(object):
    def __init__(self):
        self.items=[]
        self.min_s=[]
    def push(self,item):
        self.items.append(item)
        if not self.min_s or self.min_s[-1]>=item:
            self.min_s.append(item)
        else:
            self.min_s.append(self.min_s[-1])
    def pop(self):
        if not self.items:
            return self.items.pop()
        return self.min_s.pop(),self.items.pop()
    def min(self):
        return self.min_s.pop()
s=Stack()
s.push(3)
s.push(4)
s.push(2)
s.push(1)
s.push(5)   
print(s.items)
print(s.min_s)
print(s.pop())
s.min()

语亦情非发布了69 篇原创文章 · 获赞 1 · 访问量 6774 私信关注

标签：函数,min,offer30,items,self,pop,item,push
来源： https://blog.csdn.net/a1272899331/article/details/104533912

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

剑指offer30：包含min函数的栈