lintcode 12.带最小值操作的栈

class MinStack:
    
    def __init__(self):
        # do intialization if necessary
        self.stack=[]
        self.minstack=[]


    """
    @param: number: An integer
    @return: nothing
    """
    def push(self, number):
        # write your code here
        self.stack.append(number)
        if len(self.minstack)==0 or self.minstack[-1]>=number:
            self.minstack.append(number)


    """
    @return: An integer
    """
    def pop(self):
        # write your code here
        a=self.stack[-1]
        del self.stack[-1]
        if self.minstack[-1]==a:
            del self.minstack[-1]
        return a


    """
    @return: An integer
    """
    def min(self):
        # write your code here
        return self.minstack[-1]