LeetCode 739.每日温度

主页有其他数据结构内容（持续更新中）

这里不用unorder_map存储对应结果，因为传入的temperature数组会有重复元素，导致map中会有多个相同的键（即使使用multimap也无法确定先后顺序）

class Solution {
public:
    vector dailyTemperatures(vector& temperatures) 
    {
        vectorans(temperatures.size());
        stackst;  //装温度的下标，而不是温度
        for(int i = temperatures.size() - 1; i >= 0; i--)
        {
            while(!st.empty() && temperatures[i] >= temperatures[st.top()])
            {
                st.pop();
            }
            ans[i] = st.empty() ? 0 : (st.top() - i);
            st.push(i);
        }
        return ans;
    }
};