↓快轉到主要內容

Stack

LeetCode 488: Zuma Game
·2 分鐘
LeetCode Hard Dynamic-Programming Memoization Breadth-First-Search String Stack
LeetCode 488 解題筆記:board 最多 16 顆、hand 最多 5 顆,把 (board, hand) 整個當狀態做 DFS + 記憶化;只在「同色球前面」和「拆開兩顆同色球」兩種位置插入
LeetCode 3834: Merge Adjacent Equal Elements
·1 分鐘
LeetCode Medium Stack Simulation Array
LeetCode 3834 解題筆記:stack 模擬,新元素跟頂端相同就合併,合併後可能還要繼續跟新的頂端合併
LeetCode 3816: Lexicographically Smallest String After Deleting Duplicate Characters
·1 分鐘
LeetCode Hard Stack Monotonic-Stack Greedy String
LeetCode 3816 解題筆記:單調棧,頂端比較大而且還有別的副本就刪;最後把尾巴重複的也刪掉,因為前綴一定比較小
LeetCode 394: Decode String
·1 分鐘
LeetCode Medium Stack String Recursion
LeetCode 394 解題筆記:遇到 [ 就把目前的字串和次數存進 stack,遇到 ] 再取出組合;次數可能有好幾位
LeetCode 3703: Remove K-Balanced Substrings
·2 分鐘
LeetCode Medium Stack String Simulation
LeetCode 3703 解題筆記:反覆 replace 是 O(n^2);stack 存 (字元, 連續個數),湊到 k 個 ( 加 k 個 ) 就整段消掉
LeetCode 901: Online Stock Span
·1 分鐘
LeetCode Daily Medium Stack Monotonic-Stack Data-Structures Design Design-Patterns Stock
使用單調堆疊解決股票價格跨度問題
LeetCode 853: Car Fleet
·1 分鐘
LeetCode Daily Medium Array Stack Greedy Simulation Sorting
使用堆疊方法解決車隊問題
LeetCode 84: Largest Rectangle in Histogram
·1 分鐘
LeetCode Daily Hard Array Stack Monotonic-Stack Dynamic-Programming Geometry Histogram
使用單調堆疊解決直方圖中最大矩形面積問題
LeetCode 739: Daily Temperatures
·1 分鐘
LeetCode Daily Medium Array Stack Monotonic-Stack Data-Structures Temperature Waiting-Time
使用單調堆疊解決每日溫度問題
LeetCode 20: Valid Parentheses
·1 分鐘
LeetCode Daily Easy String Stack Data-Structures Parentheses Validation
使用堆疊解決有效括號問題
LeetCode 155: Min Stack
·1 分鐘
LeetCode Daily Medium Stack Constant-Time Data-Structures Design Tuple
使用元組方法實現具有 O(1) 最小值檢索的堆疊
LeetCode 150: Evaluate Reverse Polish Notation
·1 分鐘
LeetCode Daily Medium Stack Data-Structures Expression-Evaluation Math Postfix-Notation Reverse-Polish-Notation
使用堆疊解決逆波蘭表示法求值問題