← 返回首頁
Monotone Stack 單調棧
下一個更大元素
最大矩形
每日溫度
陣列：
計算 (動畫)
計算 (即時)
高度：
計算 (動畫)
計算 (即時)
溫度：
計算 (動畫)
計算 (即時)
下一個更大元素
棧：
結果：
單調棧要點
時間複雜度：
O(n)，每個元素最多入棧出棧各一次
遞減棧：
找下一個更大的元素
遞增棧：
找下一個更小的元素
存索引：
棧中通常存的是索引而非值