class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
int n = temperatures.size();
vector<int> ans(n,0);
stack<int> s;
for(int i = 0; i < n; i++){
while(!s.empty() && temperatures[i] > temperatures[s.top()]){
ans[s.top()] = i - s.top();
s.pop();
}
s.push(i);
}
return ans;
}
};
数据结构 单调栈 739. Daily Temperatures (Medium)
最新推荐文章于 2023-06-07 11:27:59 发布