請根據每日 氣溫 列表，重新生成乙個列表。對應位置的輸出為：要想觀測到更高的氣溫，至少需要等待的天數。如果氣溫在這之後都不會公升高，請在該位置用 0 來代替。
例如，給定乙個列表 temperatures =[73
,74,75
,71,69
,72,76
,73]，你的輸出應該是 [1,
1,4,
2,1,
1,0,
0]。1,
30000
]。每個氣溫的值的均為華氏度，都是在 [30,
100] 範圍內的整數。
思路：單調棧根據題意，我們要找到索引 i 後找到乙個最小的 j 索引，使得 i < j, t[i] < t[j]。
單調棧：對t陣列正向遍歷，如果棧頂索引指向的元素比當前元素小，則計算其索引差值並彈出棧頂，否則將當前值的索引壓入棧中。、
棧中儲存的是遞減的溫度數值的索引值。
class
solution
s.push
(i);
}return ans;}}
;
單調棧 每日溫度
題目 根據每日 氣溫 列表，請重新生成乙個列表，對應位置的輸出是需要再等待多久溫度才會公升高超過該日的天數。如果之後都不會公升高，請在該位置用 0 來代替。例如，給定乙個列表 temperatures 73,74,75,71,69,72,76,73 你的輸出應該是 1,1,4,2,1,1,0,0 思...
leetcode 每日溫度（單調棧）
類似於 柱狀圖中最大的矩形 單調棧 請根據每日 氣溫 列表，重新生成乙個列表。對應位置的輸出為 要想觀測到更高的氣溫，至少需要等待的天數。如果氣溫在這之後都不會公升高，請在該位置用 0 來代替。例如，給定乙個列表 temperatures 73,74,75,71,69,72,76,73 你的輸出應該...
739 每日溫度 單調棧
739.每日溫度 o n 2 o n 2 o n2 class solution else res i tmp return res o n o n o n class solution stack.push i return res 單調棧 monotone stack 是指棧內元素 棧底到棧頂 ...