｜ 棧排序

棧排序。 編寫程序，對棧進行排序使最小元素位于棧頂。 最多只能使用一個其他的臨時棧存放數據，但不得將元素復制到別的數據結構（如數組）中。 該棧支持如下操作：push、pop、peek 和 isEmpty。當棧為空時，peek 返回 -1。示例1:輸入： ["SortedStack", "push", "push", "peek", "pop", "peek"] [[], [1], [2], [], [], []]輸出： [null,null,null,1,null,2] 示例2:輸入： ["SortedStack", "pop", "pop", "push", "pop", "isEmpty"] [[], [], [], [1], [], []]輸出： [null,null,null,null,null,true]

｜ 題解

class SortedStack:"""解題思路:題目要求只能使用一個臨時棧存放數據添加一個臨時棧，在push的時候進行從大到小排序入棧時，先將棧中大于val的數值暫存到臨時棧中將val入棧再將臨時棧中的數據push會棧中"""def __init__(self):self.stack = list()self.tem_stack = list()def push(self, val: int) -> None:if not self.stack:self.stack.append(val)else:# 核心代碼while self.stack and val > self.stack[-1]: self.tem_stack.append(self.stack.pop())self.stack.append(val)while self.tem_stack:self.stack.append(self.tem_stack.pop())def pop(self) -> None:if self.stack:return self.stack.pop()def peek(self) -> int:if self.stack:return self.stack[-1]else:return -1def isEmpty(self) -> bool:return False if self.stack else True# Your SortedStack object will be instantiated and called as such: # obj = SortedStack() # obj.push(val) # obj.pop() # param_3 = obj.peek() # param_4 = obj.isEmpty()

總結

以上是生活随笔為你收集整理的python 栈排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。