题目链接:https://leetcode-cn.com/problems/iIQa4I/
题目如下:注意:一半单调栈能解的题,都能暴力求解,只是后者的时间复杂度偏高。
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
stack<int> stk;
vector<int> result(temperatures.size());
for(int i=0;i<temperatures.size();i++){
while(stk.size()!=0&&temperatures[stk.top()]<temperatures[i]){//循环,直到比当前元素为止小为止
int pre_pos=stk.top();//注:pre_pos表示在当前元素之前最大元素的下标
result[pre_pos]=i-pre_pos;//当前下标对应的元素值大于之前的最大值,所以当前元素的等待时间可以保留
stk.pop();//留存在栈中的是没有能等到比它大的元素
}
stk.push(i);
}
return result;
}
};