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;}};

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