class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
stack<int> s;
vector<int> res(temperatures.size(), 0);
s.push(0);
for(int i = 1; i < temperatures.size(); i++){
if(temperatures[i] <= temperatures[s.top()]){
s.push(i);
}
else{
while(!s.empty() && temperatures[i] > temperatures[s.top()]){
res[s.top()] = i - s.top();
s.pop();
}
s.push(i);
}
}
return res;
}
};
07-24
895
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
07-24
345
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
07-25
1191
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
09-06