2019-07-03劍指 包含min的棧

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]
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容