【LeetCode热题100】【栈】每日温度

class Solution {
public:
    vector<int> dailyTemperatures(vector<int> &temperatures) {
        vector<int> ans(temperatures.size()); // 默认为0
        stack<int> index; // 存储下标
        for (int i = 0; i < temperatures.size(); i++) {
            while (!index.empty() && temperatures[index.top()] < temperatures[i]) { // 找到比前面温度高的
                ans[index.top()] = i - index.top(); // 更新前面温度低的天数
                index.pop();
            }
            index.push(i); // 将温度低的压入栈
        }
        return ans;
    }
};