剑指 Offer II 038. 每日温度

剑指 Offer II 038. 每日温度

题目：
请根据每日 气温 列表 temperatures ，重新生成一个列表，要求其对应位置的输出为：要想观测到更高的气温，至少需要等待的天数。如果气温在这之后都不会升高，请在该位置用 0 来代替。

例子：
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]

思路：同样利用栈的后进先出的原理。
将还没有出现更高温度之前的索引都写入栈里面。这样就保证了栈里面索引所代表的温度呈现一个递减状态，当出现了一个较高的温度时，先与栈顶索引代表的温度所比较，如果此时的温度较高，那么可以将栈顶的元素弹出，且此时相隔的天数就是两个索引的差值。同时该温度继续与新的栈顶元素代表温度比较，直到低于栈顶代表温度。**注意 ：此时不能直接进入下一个循环，要先将该索引写入栈顶。

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        stack<int> tempindex;
        //定义了一个为0的数组，如果没有出现比当前位置更高的温度时不需要再次写入天数。
        vector<int> days(temperatures.size(),0);
        for (int i=0;i<temperatures.size();i++){
            
            while(!tempindex.empty() && temperatures[i]>temperatures[tempindex.top()]){
                days[tempindex.top()]=i-tempindex.top();
                tempindex.pop();
            }
            tempindex.push(i);

        }
        return days;

    }
};