LeetCode 739. 每日温度
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& t) {
stack<int> st;
int n=t.size();
vector<int> res(n);
for(int i=n-1;i>=0;i--)
{
while(st.size()&&t[st.top()]<=t[i])
st.pop();
if(st.empty()) res[i]=0;
else res[i]=st.top()-i;
st.push(i);
}
return res;
}
};
有帮助的话可以点个赞，我会很开心的~