155.最小栈|辅助栈|辅助元组

• 栈中保存一对元组，以（当前值，当前栈中的最小值）的形式

class MinStack:

    def __init__(self):
        self.stack = []

    def push(self, val: int) -> None:
        if len(self.stack) == 0:# 空栈
            self.stack.append((val, val)) # 栈中最小值就是自身
        else:
            self.stack.append((val, min(val, self.stack[-1][1]))) # 最小值= min(当前值，之前栈中的最小值)
        
    def pop(self) -> None:
        if len(self.stack) == 0: pass
        else:
            self.stack.pop() # 将栈顶的一对元组值都弹出，如果弹得就是最小值，也不用担心，因为此时栈中的最小值也更新成之前栈中的最小值了。

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

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



# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(val)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()

• 辅助栈

class MinStack:

    def __init__(self):
        self.stack = []
        self.minstack = []

    def push(self, val: int) -> None:
        self.stack.append(val)
        if not self.minstack or val <= self.minstack[-1] : 
        # 保存最小值的栈；=的意思是，如果stack弹出了一个最小值，其实最小值还是同样大小的最小值，而minstack没有保存两个同样的最小值的话，就会出现错误
            self.minstack.append(val)
        
    def pop(self) -> None:
        val = self.stack.pop()
        if val == self.minstack[-1]: 
            self.minstack.pop()
        

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

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


# Your MinStack object will be instantiated and called as such:
# obj = MinStack()
# obj.push(val)
# obj.pop()
# param_3 = obj.top()
# param_4 = obj.getMin()

参考链接：一个栈同时保存当前值和栈内最小值
最小栈 （辅助栈法，清晰图解）