20.剑指offer第二十题（python）

问题：
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

代码：
 

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.items=[]
        self.minlist=[]
    def push(self, node):
        # write code here
        if self.items==[]:
            self.minlist.append(node)
        else:
            if  node<=self.min():
                self.minlist.append(node)
        self.items.append(node)
    def pop(self):
        # write code here
        last=self.items[-1]
        if last==self.min():
            self.minlist.pop()
        self.items.pop()
    def top(self):
        # write code here
        return self.items[-1]
    def min(self):
        # write code here
        return self.minlist[-1]

运行时间：31ms

占用内存：5624k