LeetCode热题100 每日温度

题目描述给定一个整数数组 temperatures 表示每天的温度返回一个数组 answer 其中 answer[i] 是指对于第 i 天下一个更高温度出现在几天后。如果气温在这之后都不会升高请在该位置用 0 来代替。示例 1:输入: temperatures [73,74,75,71,69,72,76,73]输出: [1,1,4,2,1,1,0,0]示例 2:输入: temperatures [30,40,50,60]输出: [1,1,1,0]示例 3:输入: temperatures [30,60,90]输出: [1,1,0]提示1temperatures.length1051 temperatures.length 10^51temperatures.length10530 temperatures[i] 100思路单调栈模板。代码classSolution{public:vectorintdailyTemperatures(vectorinttemperatures){intntemperatures.size();vectorintres(n,0);stackints;for(inti0;in;i){while(!s.empty()temperatures[s.top()]temperatures[i]){intposs.top();s.pop();res[pos]i-pos;}s.push(i);}returnres;}};