这段代码实现了一个解决方案，用于找出给定温度数组中每一天需要等待的天数才能遇到更高的温度。利用栈来存储遇到的较低温度的索引，通过遍历数组并与栈顶元素比较，更新等待天数并调整栈的状态。此算法有效地解决了气温变化的问题。
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
vector<int>res(temperatures.size(),0);
stack<int>stk;
for(int i=0;i<temperatures.size();i++)
{
while(!stk.empty()&&temperatures[i]>temperatures[stk.top()])
{
res[stk.top()]=i-stk.top();
stk.pop();
}
stk.push(i);
}
return res;
}
};
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
