本文參考自力扣題目
請你僅使用兩個棧實現先入先出佇列。佇列應當支援一般佇列的支援的所有操作(push、pop、peek、empty):
實現 myqueue 類:
void push(int x) 將元素 x 推到佇列的末尾
int pop() 從佇列的開頭移除並返回元素
int peek() 返回佇列開頭的元素
boolean empty() 如果隊列為空,返回 true ;否則,返回 false
class
myqueue
:def
__init__
(self)
: self.items =
defpush
(self, x:
int)
->
none
:def
pop(self)
->
int:
return self.items.pop(0)
defpeek
(self)
->
int:
return self.items[0]
defempty
(self)
->
bool
:return self.items ==
這裡想當然地認為-1對應的是陣列末尾
nums =[1
,2,3
]nums.insert(-1
,4)print
(nums)
# [1, 2, 4, 3]
這樣就對啦
給出由小寫字母組成的字串 s,重複項刪除操作會選擇兩個相鄰且相同的字母,並刪除它們。
在 s 上反覆執行重複項刪除操作,直到無法繼續刪除。
在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。
益智小遊戲 Python 四
本文參考自力扣題目 給定乙個非負整數 num。對於 0 i num 範圍中的每個數字 i 計算其二進位制數中的 1 的數目並將它們作為陣列返回。以下是leecode官方解答 妙啊!給定一些標記了寬度和高度的信封,寬度和高度以整數對形式 w,h 出現。當另乙個信封的寬度和高度都比這個信封大的時候,這個...
益智小遊戲 Python 六
本文參考自力扣題目 給你乙個整數 x 如果 x 是乙個回文整數,返回 true 否則,返回 false 回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。例如,121 是回文,而 123 不是。讓 變短!class solution def longestcommonprefix sel...
益智小遊戲 Python 七
本文參考自力扣題目 給定乙個只包括 的字串 s 判斷字串是否有效。有效字串需滿足 左括號必須用相同型別的右括號閉合。左括號必須以正確的順序閉合。class solution def isvalid self,s str bool dic nums for i in s if i in else if...