剑指offer：包含min函数的栈-创新互联

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

成都创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于网站建设、成都网站建设、雁山网络推广、成都微信小程序、雁山网络营销、雁山企业策划、雁山品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们大的嘉奖；成都创新互联公司为所有大学生创业者提供雁山建站搭建服务，24小时服务热线：18980820575，官方网址：www.cdcxhl.com

class Solution:
    """
    由于需要包含min函数且满足栈的性质，那么我们可以增加一个保存辅助栈来保存最小值。
    假设我们设计两个存储栈，一个叫数据栈，一个叫最小栈。
    当数据栈有压入操作的时候，最小栈也执行一个压入操作，但是压入的值是当前数据栈中的最小值；
    当数据栈有弹出操作的时候，最小栈也执行一个一样的常规弹出操作
    """
    def __init__(self):
        self.min_stack = []
        self.data_stack = []

    def push(self, node):
        # 入栈的时候只需要压入当前数据栈中的最小值，
        # 那么当出栈的时候如果数据栈弹出的是最小值，那么最小栈也弹出了最小值
        # 如果数据栈弹出的不是最小值，那么最小栈弹出之后全局最小值还保留在栈中。

        # 通过这样设计，最小栈的栈顶永远保存着全局的最小值，这样我们就可以通过min函数获取最小值
        self.data_stack.append(node)
        self.min_stack.append(min(self.min_stack[-1], node)
                              if self.min_stack else node)

    def pop(self):
        if self.data_stack:
            self.data_stack.pop(-1)
            self.min_stack.pop(-1)

    def top(self):
        if self.data_stack:
            return self.data_stack[-1]

    def min(self):
        if self.min_stack:
            return self.min_stack[-1]

另外有需要云服务器可以了解下创新互联cdcxhl.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

文章名称：剑指offer：包含min函数的栈-创新互联
文章链接：http://cdkjz.cn/article/deiped.html