Untitled
plain_text
a month ago
447 B
1
Indexable
Never
class MinStack(object): def __init__(self): self.stack = [] self.minStack = [] def push(self,val): self.stack.append(val) val = min(val, self.minStack[-1] if self.minStack else val) self.minStack.append(val) def pop(self): self.stack.pop() self.minStack.pop() def top(self): return max(self.stack) def getMin(self): return min(self.minStack)