class Solution {
public:
vector<int> dailyTemperatures(vector<int>& T) {
vector<int> res(T.size());
stack<int> s;
for(int i = 0;i < T.size();i++){
while(!s.empty()&&T[s.top()] < T[i]){
int index = s.top();
res[index] = i - index;
s.pop();
}
s.push(i);
}
return res;
}
};
每日温度
最新推荐文章于 2022-12-27 21:11:35 发布