[栈] leetcode 739 Daily Temperatures

problem:https://leetcode.com/problems/daily-temperatures/

        一道使用单调栈维护（递减序列）的题目，比较简单。

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