LeetCode 739. 每日温度
原题链接
中等
作者:
我是java同学
,
2023-10-07 10:39:13
,
所有人可见
,
阅读 73
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
stack<int> st;
int n = temperatures.size();
vector<int> res(n, 0);
for (int i = 0; i < n; i ++ ) {
while (!st.empty() && temperatures[st.top()] < temperatures[i]) {
int j = st.top();
st.pop();
res[j] = i - j;
}
st.push(i);
}
return res;
}
};
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
int n = temperatures.size();
stack<int> st;
vector<int> res(n, 0);
for (int i = n - 1; i >= 0; i -- ) {
while (!st.empty() && temperatures[st.top()] <= temperatures[i])
st.pop();
if (!st.empty())
res[i] = st.top() - i;
st.push(i);
}
return res;
}
};