DAY58 单调栈

通常是一维数组，要寻找任一个元素的右边或者左边第一个比自己大或者小的元素的位置，此时我们就要想到可以用单调栈了。

class Solution {

public:

    vector dailyTemperatures(vector& temperatures) {

        vectorresult(temperatures.size(),0);

        stack st;

        st.push(0);

        for(int i=1;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.push(i);

            }

        }

        return result;

    }

};

还是要注意 你在栈里存储的是下标 而不是数值

注意啊注意 首先map 你应该去用unordered_map 不是unorder_map 要注意ed

另外map和数组的区别就是 数组是连续的 然后map它的键值是不固定的 可以随机选定

另外map找的话 可以使用map1(key） 去找value

class Solution {

public:

    vector nextGreaterElement(vector& nums1, vector& nums2) {

        stackst;

        st.push(0);

        unordered_map map1;

        for(int i=0;i

            map1[nums1[i]]=i;

        }

        vectorresult(nums1.size(),-1);

        for(int i=1;i

            if(nums2[i]<=nums2[st.top()]){

                st.push(i);

            }

            else{

                while( !st.empty() && nums2[i]>nums2[st.top()] ){

                    if(map1.count(nums2[st.top()])>0){

                        result[map1[nums2[st.top()]]]=nums2[i];

                    }

                    st.pop();

                }

                st.push(i);

            }

        }

        return result;

    }

};

另外是返回下一个元素的下标 还是本身 还是要去考虑清楚的