Re: [閒聊] 每日LeetCode已回收

看板Marginalman作者JerryChungYC (JerryChung)時間1年前 (2024/01/29 14:04)推噓1(1推 0噓 4→)

留言5則, 3人參與討論串627/719 (看更多)

https://leetcode.com/problems/implement-queue-using-stacks 232. Implement Queue using Stacks 利用 2 個堆疊 (stacks) 實作先進先出 (FIFO) 實作 class MyQueue void push(int x): 將 x 放到佇列末端 int pop(): 移除最前面的元素並 return 該元素 int peek(): Return 最前面的元素 boolean empty(): 佇列為空時 Return True 反之 False Example 1: Input ["MyQueue", "push", "push", "peek", "pop", "empty"] [[], [1], [2], [], [], []] Output [null, null, null, 1, 1, false] Explanation MyQueue myQueue = new MyQueue(); myQueue.push(1); // queue is: [1] myQueue.push(2); // queue is: [1, 2] (左方是佇列前面) myQueue.peek(); // return 1 myQueue.pop(); // return 1, queue is [2] myQueue.empty(); // return false 條件: 1 <= x <= 9 push, pop, peek, empty 最多呼叫 100 次所有的 pop, peek 都是有效的 Python3 code: --------------------------------------------- class MyQueue: def __init__(self): self.s1 = [] def push(self, x: int) -> None: self.s1.append(x) def pop(self) -> int: return self.s1.pop(0) def peek(self) -> int: return self.s1[0] def empty(self) -> bool: return not self.s1 ---------------------------------------------- 用pop(0)好像是O(n) 看其他人做法是再用一個s2 每次push先把s1全部pop()到s2， push(x)後再全pop()回來然後peek改成[-1] 可能是這題太簡單的關係結果沒什麼差異話說程式碼要分享的話推薦丟哪啊之前提到的自動把程式載到電腦裡的其他語言應該也能做不過目前只做python3就是了 https://i.imgur.com/Knc8t7L.png

主要會用到大概就 t 跟 s 吧 c 是在 s 之前做的不過能直接搜尋題目後就用不太到了目前用 a 逐題看有沒有漏的不過也只看到30題就是了有對TreeNode跟ListNode另做一個py檔來import 目錄結構 leetcode/ │ 232.html │ 232.py │ problem.py │ ListNode.py │ TreeNode.py └── all/ │ 1.py │ ListNode.py │ TreeNode.py 會在all也放兩個py檔是因為不知道為什麼無法import上層的用 from ..ListNode import ListNode, list_to_LL vscode不會畫線但執行就會報錯 https://i.imgur.com/GgOfPIV.png