算法-单调栈

739. 每日温度 - 力扣（LeetCode）

原理：739. 每日温度 - 力扣（LeetCode）

class Solution {
public:vector<int> dailyTemperatures(vector<int>& temperatures) {stack<int>sta;int n=temperatures.size();vector<int>res(n,0);for(int i=0;i<n;i++){int cur=temperatures[i];while(!sta.empty()&&cur>temperatures[sta.top()]){res[sta.top()]=i-sta.top();sta.pop();}sta.push(i);}return res;}
};