Untitled
unknown
plain_text
2 years ago
447 B
5
Indexable
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)
Editor is loading...