Monotonic-Stack
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 503: Next Greater Element II（單調棧）
·1 分鐘
LeetCode
Daily
Medium
Array
Stack
Monotonic-Stack
Circular-Array
單調棧、環狀陣列
LeetCode 496: Next Greater Element I
·1 分鐘
LeetCode
Daily
Easy
Array
Stack
Monotonic-Stack
Hash-Map
Next-Greater-Element
單調遞減堆疊處理 nums2，預先建立下一個更大元素對照表，回答 nums1 查詢。
LeetCode 3638: Maximum Balanced Shipments
·1 分鐘
LeetCode
Medium
Dynamic-Programming
Greedy
Monotonic-Stack
Array
LeetCode 3638 解題筆記：貪心，一段一旦出現比這段最大值小的數就馬上切；因為切之前的那段是非遞減的，最大值就是前一個數
LeetCode 2487: Remove Nodes From Linked List
·1 分鐘
LeetCode
Medium
Linked-List
Stack
Recursion
Monotonic-Stack
LeetCode 2487 解題筆記：保留的節點從左到右是非遞增的；用單調棧，比新節點小的都彈掉，最後把棧裡的節點串起來
LeetCode 402: Remove K Digits
·1 分鐘
LeetCode
Medium
String
Stack
Greedy
Monotonic-Stack
LeetCode 402 解題筆記：單調遞增 stack，遇到比頂端小的數字就把頂端刪掉（還有 k 次可刪時），最後去掉前導零