牛客网14：包含min函数的栈

题目描述
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

# -*- coding:utf-8 -*-
class Solution:
    def __init__(self):
        self.stack=[]
        self.min_stack = []
        #将栈分为两部分，一部分是一个最小值，另一部分是所有值
    def push(self, node):
        # write code here
        self.stack.append(node)
        #向栈中增加元素
        if not self.min_stack or node <= self.min_stack[-1]:
            self.min_stack.append(node)
            #如果最小值栈为空，或新节点小于最小值，则向最小栈增加一个节点
            #这样最小值一直都在最小栈的栈顶，并且最小栈可能有多个元素
            #这里注意一点，新元素与最小值相等时，也会向最小栈加入这个元素
    def pop(self):
        # write code here
        if self.stack[-1] == self.min_stack[-1]:
            self.min_stack.pop()
            #如果最小值在栈顶，则最小栈和栈同时删除这个元素
            #如果现在的最小值和栈顶元素相等，并且有两个相等的最小值，则删除一个
        self.stack.pop()
        #正常情况下，如果栈顶不是最小值，就只删去栈顶元素即可
    def top(self):
        # write code here
        return self.stack[-1]
    def min(self):
        return self.min_stack[-1]
        # write code here