LeetCode 739. 每日温度 Daily Temperatures (Medium)

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& T) {

        vector<int> dist(T.size());
        stack<int> indexs;  //保存位置
        for (int curIndex = 0; curIndex < T.size(); ++curIndex)
        {   
            while (!indexs.empty() && T[curIndex] > T[indexs.top()])
            {
                int preIndex = indexs.top(); indexs.pop();
                dist[preIndex] = curIndex - preIndex;
            }
            indexs.push(curIndex);
        }
        return dist;
    }
};