代码随想录第六十二天 | 739. 每日温度 ， 496.下一个更大元素 I ，503.下一个更大元素II

先复习一下栈与队列。栈是先进后出，队列是先进先出。二者都属于STL容器（版本是SGI STL）中的容器适配器。底层容器完成其所有的工作，对外提供统一的接口，底层容器是可插拔的。如果没有指定底层实现的话，默认是以deque为缺省情况下栈的底层结构。

739. 每日温度

看完想法：单调栈的作用很多人都会懵：用来存放之前遍历的元素，这样当前遍历元素时，才会知道有没有比先前的元素大还是小。result数组代表的是栈顶元素离当前遍历元素的距离。针对第三种情况while中有! st.empty()，这是为了防止数组越界，也是为了避免对空栈弹出

vector<int> dailyTemperatures(vector<int>& temperatures) {
        //牢记result和stack的定义，stack放数组下标，result存距离
        stack<int> st;
        vector<int> result(temperatures.size(), 0);
        st.push(0);
        for(int i = 0; i<temperatures.size(); i++){
            if(temperatures[i] <= temperatures[st.top()]  ){
                st.push(i);
            }
            else{
                while(!st.empty() && temperatures[i] > temperatures[st.top()]){
                    result[st.top()] = i - st.top();
                    st.pop();
                }
                //比较完后，要把目前最大的放入st栈中
                st.push(i);
            }


        }
        return result;

496.下一个更大元素 I 

看完想法：是用单调栈遍历数组1还是数组2呢？根据题意，在哪个数组上找右边大的元素，就在哪个数组上找，这里是nums2。unordered_map的作用是在数组1，2之间建立映射，查找2中的元素是否有在1中出现过。然后下标是nums1所在下标，数值是当前所遍历的元素。

503.下一个更大元素II

看完想法：直观的想法是把nums数组重新复制一份到nums本身上，进行单调栈计算，随后砍掉nums的一半就可以

vector<int> nextGreaterElements(vector<int>& nums) {
        //因为不存在输出-1，干脆初始化就都为-1
        vector<int> nums1(nums.begin(), nums.end());
        //拼接用nums.insert
        nums.insert(nums.end(), nums1.begin(), nums1.end());
        //单调栈写法开始，利用Nums1
        vector<int> result(nums.size(), -1);

        stack<int> st;
        st.push(0);
        for(int i = 1; i<nums.size(); i++){
            if(nums[i] <= nums[st.top()]) st.push(i);
            else{
                while(!st.empty() && nums[i] > nums[st.top()]){
                    //根据题意，记录元素数值而不是下标
                    result[st.top()] = nums[i];
                    st.pop();
                }
                st.push(i);
            }
        }
        result.resize(nums.size() /2);
        return result;