Leetcode ----- 155 最小栈（python）

设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。

push(x) – 将元素 x 推入栈中。
pop() – 删除栈顶的元素。
top() – 获取栈顶元素。
getMin() – 检索栈中的最小元素。

Class MinStack(object):
    def __init__(self):
        """
        initialize your data structure here.
        """
        self.items = []
        self.Minitems = []
    def push(self, x):
        """
        :type x: int
        :rtype: None
        """
        self.items.append(x)
        if not self.Minitems or x <= self.Minitems[-1]:
            self.Minitems.append(x)
    def pop(self):
        """
        :rtype: None
        """
        if self.items[-1] == self.Minitems[-1]:
             self.Minitems.pop()
        self.items.pop()   
    def top(self):
        """
        :rtype: int
        """
        return self.items[-1]
    def getMin(self):
        """
        :rtype: int
        """
        return self.Minitems[-1]