class Solution {
public:
vector<int> dailyTemperatures(vector<int>& T) {
int n = T.size();
vector<int> day(n, 0);
stack<int> stk;
for (int i = 0; i < n; i++) {
while (!stk.empty() && T[i] > T[stk.top()]) {
int preIndex = stk.top();
day[preIndex] = i - preIndex;
stk.pop();
}
stk.push(i);
}
return day;
}
};
Leetcode 739.每日温度
最新推荐文章于 2024-07-29 10:34:40 发布