Min Stack

题目详情：https://leetcode.com/problems/min-stack/description/

# -*- coding:utf-8 -*-import sysclass MinStack(object):    def __init__(self):        """        initialize your data structure here.        """        self.stack=[]        self.minStack=[] #最小值数组，栈顶元素为最小的值    def push(self, x):        """        :type x: int        :rtype: void        """        self.stack.append(x)        #如果最小值数组为空，或者最小值数组的栈顶的元素大于等于要入栈的元素        #则将该元素也入最小栈中        #入栈：-2，0，-3                  出栈：-3        最小值为-2 ：这是大于的作用        #入栈：2，1，1，-2                 出栈：-2    最小值为1  出栈1后  最小值为1 这是等于的作用        if len(self.minStack)==0 or self.minStack[-1]>=x:            self.minStack.append(x)    def pop(self):        """        :rtype: void        """        last=self.top()#得到栈顶元素        self.stack.pop() #删除栈的最后一个元素        #如果删除的元素等于最小栈的栈顶元素，那么最小栈的栈顶元素也需要删除，因为已经不是最小的元素了        if last==self.minStack[-1]:            self.minStack.pop()    def top(self):        """        :rtype: int        """        return self.stack[-1] #得到最后一个元素    def getMin(self):        """        :rtype: int        """        if len(self.minStack)!=0: #最小值的栈非空，那么返回栈顶元素            return self.minStack[-1]        return None#若为空，则返回空