兩個棧實現堆

class CQueue:
    def __init__(self):
        self.inner = []
        self.outer = []
    def appendTail(self, value: int) -> None:
        self.inner.append(value)
    def deleteHead(self) -> int:
        if len(self.inner) ==0 and len(self.outer)== 0:  # 啥都沒就別瞅了
            return -1 
        if len(self.outer) != 0: 
            return self.outer.pop()
        while len(self.inner) != 0:
            self.outer.append(self.inner.pop())
        return self.outer.pop()

https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/

發佈了16 篇原創文章 · 獲贊 6 · 訪問量 5722
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章