題目目錄Daily Temperatures

今天更暖，就替堆疊中的舊日子填入等待天數。

TIME O(n)空間 O(n)

01 / 溫度與等待天數INITIALIZE

i—

今天溫度—

idx—

堆疊內等待中的日子今天／本步回填

stk（儲存索引）頂端在上 · 等待更暖的日子

while 條件

本次回填

柱下依序顯示索引與 ans。0 在處理途中代表尚未找到；掃描完成後代表未來沒有更暖的一天。溫度相同不彈出。

STEP 01

速度

02 / 同步程式碼PYTHON

原理說明：為什麼用單調堆疊？

只保留還沒找到更暖日子的索引。

堆疊從底到頂對應的溫度維持非遞增。當今天比頂端更暖，就彈出該索引 idx，填入 ans[idx] = i - idx，再繼續比較新的頂端。

條件使用嚴格大於，因此相同溫度不能結束等待。while 結束後，才把今天的索引 i 推入堆疊。

每個索引只進入、離開堆疊各一次，總時間 O(n)，堆疊與答案空間 O(n)。最後留在堆疊的索引，其答案維持 0。

動畫支援 1–30 天，整數溫度範圍 30–100。柱高以 30 為基準，頂端標示實際溫度。