leetcode: 最小栈（辅助栈，python栈操作）

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
    1. push(x) —— 将元素 x 推入栈中。
    2. pop() —— 删除栈顶的元素。
    3. top() —— 获取栈顶元素。
    4. getMin() —— 检索栈中的最小元素。

PS：pop、top 和 getMin 操作总是在 非空栈 上调用。

一刷：用一个辅助栈即可

class MinStack:

    def __init__(self):
        """
        initialize your data structure here.
        """
        self._list = []
        self._min = []


    def push(self, x: int) -> None:
        self._list.append(x)
        if self._min == []:
            self._min.append(x)
        else:
            if x < self._min[-1]:
                self._min.append(x)
            else:
                self._min.append(self._min[-1])

    def pop(self) -> None:
        self._list.pop()
        self._min.pop()

    def top(self) -> int:
        return self._list[-1]

    def getMin(self) -> int:
        return self._min[-1]