力扣 每日温度

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

提示：气温 列表长度的范围是 [1, 30000]。每个气温的值的均为华氏度，都是在 [30, 100] 范围内的
整数。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/daily-temperatures**

这题使用了单调栈 单调栈里的东西肯定都是单调的 ，可以升序，可以降序，要找到后面比自己高的温度值需要等待的天数，那我只需要找到后面第一个比当前大的值就行 ，接着计算下当前距离，存下来就行 ，用栈存下温度值的下标，一个个遍历 只要找到比当前大的 那就记录 弹出；

以下是代码

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& arr) {
        vector<int>res(arr.size(),0);//默认为0
        stack<int>num;  // 栈里面存放当前的索引位置,arr[st.top()]可以获得对应的数组值
        for(int i=0;i<arr.size();i++)
        {
            while(!num.empty()&&arr[num.top()]<arr[i]){   //当栈不为空 且第i个元素大于栈顶元素 
                auto cnt=num.top();//记录当前索引值
                num.pop();//弹出顶部
                res[cnt]=i-cnt; //计算答案
            }
            num.push(i);
        }
        return res;
    }
};