15min,两遍过,错误在最开始的时候没考虑到列表为空的时候[][-1]会报错
# -*- coding:utf-8 -*-
class Solution:
min_s=[]
s=[]
def push(self, node):
self.s.append(node)
if len(self.min_s)!=0 and node>=self.min(): # 这里在最开始的时候有可能出错
self.min_s.append(self.min())
else:
self.min_s.append(node)
def pop(self):
self.min_s.pop()
return self.s.pop()
def top(self):
return self.s[-1]
def min(self):
return self.min_s[-1]