496. Next Greater Element I

Input: nums1 = [4,1,2], nums2 = [1,3,4,2].
Output: [-1,3,-1]
findNums是nums的子集。按findNums中元素出现的顺序，找出nums中此元素后一个比它大的数字。没有的话则返回-1.
1.由于需要按第一个数组对应的顺序返回一个数组，因此考虑设一个map保留一组映射关系。
2.由于是找此元素的后面比它大的值，且对于每个元素都要查找一遍。因此考虑用栈来实现。
3.由于要找的是比此元素大的值，因此在遇到比该元素大的值之前要一直出栈。栈顶元素应该就是要找的值。
4.考虑栈为空的情况，赋值-1

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& findNums, vector<int>& nums) {
        vector<int> re;
        stack<int> s;
        map<int,int> m;
        int i;
        for(i=nums.size()-1;i>=0;i--)
        {
            while(!s.empty()&&s.top()<=nums[i])
                s.pop();
            m[nums[i]]=s.empty()?-1:s.top();
            s.push(nums[i]);
        }
        for(i=0;i<findNums.size();i++)
            re.push_back(m[findNums[i]]);
        return re;
    }
};