剑指offer30：包含min函数的栈

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