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]