LeetCode 栈和队列（Python3）

两个栈实现一个队列

class Queue:
    def __init__(self):
        self.stackA=[]
        self.stackB=[]

    def push(self,node):
        self.stackA.append(node)

    def pop(self):
        if self.stackB==[]:
            if self.stackA==[]
                return None
            else:
                for i in range(len(self.stackA)):
                    self.stackB.append(self.stackA.pop())
        return self.stackB.pop()

Q155 最小栈

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

class MinStack:
    def __init__(self):
        self.stack = []
        self.min_stack = [2**31-1]

    def push(self, x: int) -> None:
        self.stack.append(x)
        self.min_stack.append(min(x, self.min_stack[-1]))

    def pop(self) -> None:
        self.stack.pop()
        self.min_stack.pop()

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

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