益智小遊戲 Python 五

2021-10-21 03:30:06 字數 2708 閱讀 5018

本文參考自力扣題目

請你僅使用兩個棧實現先入先出佇列。佇列應當支援一般佇列的支援的所有操作(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...