leecode | 每日温度

leecode 739
给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

这种在同一个数组往前/往后找最近大于/小于 的思路 常用 栈 的思路去解决
而且常常是 当前的 id 下标 与 第一个 大于/小于的 值去比较 （还是多刷题，练手感吧 感觉说多了 也不好理解）
#关键字 单调栈

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        
        int n = temperatures.size();
        vector<int> ans(n);
        deque<int> d;

        for(int i = 0; i < n; ++i){
            while(!d.empty() && temperatures[d.back()] < temperatures[i]){
                auto x = d.back();
                ans[x] = i - x;
                d.pop_back();
            }
            d.push_back(i);
        }
        return ans;
    }
    
};

#######################################