每日一題 06

946. 驗證棧序列

難度中等88收藏分享切換為英文關注反饋

給定pushed和popped兩個序列，每個序列中的值都不重複，只有當它們可能是在最初空棧上進行的推入 push 和彈出 pop 操作序列的結果時，返回true；否則，返回false。

示例 1：

輸入：pushed = [1,2,3,4,5], popped = [4,5,3,2,1]輸出：true解釋：我們可以按以下順序執行：

push(1), push(2), push(3), push(4), pop() -> 4,
push(5), pop() -> 5, pop() -> 3, pop() -> 2, pop() -> 1

輸入：pushed = [1,2,3,4,5], popped = [4,3,5,1,2]輸出：false解釋：1 不能在 2 之前彈出。

from typing import list

class solution:
def validatestacksequences(self, pushed: list[int], popped: list[int]) -> bool:
j=0stack=
for i in pushed:
while stack and popped[j]==stack[-1] :
stack.pop()
j += 1
return len(stack)==0
pushed = [1,2,3,4,5]
popped = [4,5,3,2,1]
print(solution.validatestacksequences(1,pushed,popped))

每日一題 06

面試題46.把數字翻譯成字串 難度中等87收藏分享切換為英文關注反饋 給定乙個數字，我們按照如下規則把它翻譯為字串 0 翻譯成 a 1 翻譯成 b 11 翻譯成 l 25 翻譯成 z 乙個數字可能有多個翻譯。請程式設計實現乙個函式，用來計算乙個數字有多少種不同的翻譯方法。示例 1 輸入 12258輸...

每日一題 1

題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...

每日一題2018 3 21

leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...