739. 每日温度

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& v) {
        vector<int>res(v.size(),0);
        // 1
        // 1 1
        // 1 1 1
        vector<int>s;
        for(int i=0;i<v.size();i++){
            while(!s.empty()&&v[s.back()]<v[i])
            {
                int idx=s.back();
                s.pop_back();
                res[idx]=i-idx;
            }
            s.push_back(i);
        }
        return res;
    }
};