题目描述:设计一个支持push,pop,top操作,并能在常数时间内检索到最小元素的栈。
def_init_(self):
self.stack=[ ]
self.h=[ ]
def push(self,x):
self.stack.append(x)
if len(self.h)==0 or x<=self.h[-1]:
self.h.append(x)
else:
self.h.append(self.h[-1])
def pop(self):
if self.stack:
self.helper.pop()
return self.stack.pop()