LeetCode 739. 每日温度

思路：单调栈

从前往后，维护一个单调下降的栈。当入栈元素大于栈顶元素时，说明栈顶元素已经找到下一个大于它的数了。

class Solution {
public:
    vector dailyTemperatures(vector& T) {
       vector ans;
       int n=T.size();
       if(n==0) return ans;
       for(int i=0;i sta;
       for(int i=0;i=T[i])
           {
               sta.push(i);
           }
           else
           {
               while(sta.empty()==0&&T[sta.top()]