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

看板Marginalman作者heterologic (仿生邊緣人會夢見VTber嗎)時間2年前 (2023/04/14 10:42)推噓2(2推 0噓 4→)

留言6則, 4人參與討論串295/719 (看更多)

※ 引述《pandix (麵包屌)》之銘言 : 946. Validate Stack Sequences : 給你兩個 array pushed 和 popped : 問你有沒有辦法照順序 push 進 stack 且以 popped 的順序出來 : Input: pushed = [1,2,3,4,5], popped = [4,5,3,2,1] : Output: true : push(1), stack = [1] : push(2), stack = [1, 2] : push(3), stack = [1, 2, 3] : push(4), stack = [1, 2, 3, 4] : pop() -> 4, stack = [1, 2, 3] : push(5), stack = [1, 2, 3, 5] : pop() -> 5, stack = [1, 2, 3] : pop() -> 3, stack = [1, 2] : pop() -> 2, stack = [1] : pop() -> 1, stack = [] : Example 2: : Input: pushed = [1,2,3,4,5], popped = [4,3,5,1,2] : Output: false : push(1, 2, 3, 4), stack = [1, 2, 3, 4] : pop() -> 4, stack = [1, 2, 3] : pop() -> 3, stack = [1, 2] : push(5), stack = [1, 2, 5] : pop() -> 5, stack = [1, 2] : 沒辦法pop 1, 失敗 : 思路: : 1.就是模擬 stack，多維護一個 popped 的 index 代表當前要 pop 的目標 : 如果目前 stack 的頂部等於目標就執行 pop : 最後看目標有沒有走完 popped 或是看 stack 裡有沒有東西不好意思好奇問一下如果題目改成可以有重複的數字還能用同樣的方法做嗎我找不到反例但也證不出是對的 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.109.143 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1681440175.A.64C.html

→

NCKUEECS

04/14 11:00, 2年前 , 1^F

04/14 11:00, 1^F

→

sixB

04/14 11:00, 2年前 , 2^F

04/14 11:00, 2^F

→

sixB

04/14 11:01, 2年前 , 3^F

04/14 11:01, 3^F