【C++、栈】LeetCode739 每日温度

739. 每日温度

根据每日 气温 列表，请重新生成一个列表，对应位置的输出是需要再等待多久温度才会升高超过该日的天数。如果之后都不会升高，请在该位置用 0
来代替。

例如，给定一个列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的输出应该是 [1,
1, 4, 2, 1, 1, 0, 0]。

提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的整数。

#include<stack>
class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& T) {
        int n=T.size();
        vector<int> res(n,0);//建立同样长度的数组，默认初始化为0
        //if(T.empty()) return res;

        stack<int> si;

        for(int i=0;i<n;i++){//通过下标遍历
            while(!si.empty() && T[i]>T[si.top()]){//把所有符合条件的都弹出去，在res中记录天数
                int t = si.top();//记录当前栈顶值（下标）
                si.pop();//把这个小的数的下标从栈中弹出去
                res[t]=i-t;//i-t是需要多少天能从t到达i，记录在res的对应位置
            }
            si.push(i);//如果si栈为空，或者T[i]<=T[si.top()],把当前下标压入栈中
        }
        return res;
    }
};