155.最小栈 python3

题目：

思路：

• 设计辅助栈，以空间来换取时间。

代码：

class MinStack:

    def __init__(self):
        """
        initialize your data structure here.
        """
        # 数据栈
        self.data = []
        # 辅助栈
        self.helper = []
        

    def push(self, x: int) -> None:
        self.data.append(x)
        if len(self.helper) == 0 or x <= self.helper[-1]:
            self.helper.append(x)
        

    def pop(self) -> None:
        if self.data:
            if self.helper and self.data[-1] == self.helper[-1]:
                self.helper.pop()
            self.data.pop()
        
        

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

    def getMin(self) -> int:
        if self.helper:
            return self.helper[-1]
        else:
            return 0