單調堆疊
單調堆疊讓堆疊裡的元素保持遞增或遞減，破壞順序的元素就彈出。每次彈出都會告訴你一件事，通常是被彈出那個值的下一個更大或更小元素，「每日溫度」就是典型例子。
這份題單只有四章、35 題，篇幅偏短。從基本的單調堆疊開始，接著是「柱狀圖中最大的矩形」這類題目，再用貢獻法計算所有子陣列的總和，最後是構造字典序最小的結果。適合懂原理、但一碰到直方圖題就卡住的人。
35 題難度分 1300–26454 章節
進入書房
想要有人陪你寫完這份題單嗎？登入後進入書房，女主角會一次拿一道題目給你。
一、Monotonic Stack
§1.1 基礎
| 題目 | 難度分 |
|---|---|
| 739. 每日溫度 | 1700 |
| 1475. 商品折扣後的最終價格 | 1300 |
| 496. 下一個更大元素 I | 1400 |
| 503. 下一個更大元素 II | 1500 |
| 901. 股票價格跨度 | 1709 |
| 853. 車隊 | 1600 |
§1.2 進階（選做）
| 題目 | 難度分 |
|---|---|
| 1019. 鏈表中的下一個更大節點 | 1571 |
| 768. 最多能完成排序的塊 II | 1788 |
| 654. 最大二叉樹 | 1600 |
| 456. 132 模式 | 2000 |
| 3113. 邊界元素是最大值的子數組數目 | 2046 |
| 2866. 美麗塔 II | 2072 |
| 1944. 隊列中可以看到的人數 | 2105 |
| 2454. 下一個更大元素 IV | 2175 |
| 1130. 葉值的最小代價生成樹 | 1800 |
| 2289. 使數組按非遞減順序排列 | 2482 |
| 1776. 車隊 II | 2531 |
| 2736. 最大和查詢 | 2533 |
二、矩形
二、矩形
| 題目 | 難度分 |
|---|---|
| 84. 柱狀圖中最大的矩形 | 1900 |
| 85. 最大矩形 | 2100 |
| 221. 最大正方形 | 1800 |
| 1504. 統計全 1 子矩形 | 1700 |
| 1277. 統計全為 1 的正方形子矩陣 | 1600 |
三、貢獻法
三、貢獻法
| 題目 | 難度分 |
|---|---|
| 907. 子數組的最小值之和 | 1976 |
| 2104. 子數組範圍和（最大值-最小值） | 2000 |
| 1856. 子數組最小乘積的最大值 | 2051 |
| 2818. 操作使得分最大 | 2397 |
| 2281. 巫師的總力量和 | 2621 |
| 3430. 最多 K 個元素的子數組的最值之和 | 2645 |
四、最小字典序
四、最小字典序
| 題目 | 難度分 |
|---|---|
| 402. 移掉 K 位數字 | 1800 |
| 1673. 找出最具競爭力的子序列 | 1802 |
| 316. 去除重複字母 | 2185 |
| 1081. 不同字符的最小子序列 | 2185 |
| 321. 拼接最大數 | 2300 |
| 2030. 含特定字母的最小子序列 | 2562 |
這是階段一的第三份題單；如果你已經熟悉這個題型，簽訂學習契約時把它標成「之前做過」，路線就會直接跳過。
難度分數來自 zerotrac 的 LeetCode 競賽評分。部分題目沒有 zerotrac 分數，會標示為「未評分」。
進入書房