每日一题：1.下一个更大元素（C++）

题目：给你两个 没有重复元素 的数组 nums1 和 nums2 ，其中nums1 是 nums2 的子集。
请你找出 nums1 中每个元素在 nums2 中的下一个比其大的值。
nums1 中数字 x 的下一个更大元素是指 x 在 nums2 中对应位置的右边的第一个比 x 大的元素。如果不存在，对应位置输出 -1 。

解题思路1（暴力法）：
采用for循环遍历子vector
每次for循环利用两个while循环先找出当前遍历到的数字在主vector中的位置，再与后面的数字进行比较，最后判断是否存在比当前遍历到的数字大的数字并记录

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
        vector<int> result;
        map<int,int> temp;
        int l_1 = nums1.size(), l_2 = nums2.size();
        stack<int> stack_nums2;
        for (int i = l_2 - 1; i >= 0; i --) {
            while (!stack_nums2.empty() && stack_nums2.top() <= nums2[i]) stack_nums2.pop();     
            temp[nums2[i]] = stack_nums2.empty() ? -1 : stack_nums2.top();
            stack_nums2.push(nums2[i]);
            }
        for (int i = 0; i < l_1; i ++) result.push_back(temp[nums1[i]]);
        return result;
    }
};

解题思路2（栈）：
先用for循环嵌套while循环利用栈(stack类)将主vector从后往前遍历，找出对应数字之后更大的数字，否则赋值为-1,并保存进map类中
最后使用for循环将子vector里所有数字对应的解保存并返回
优点：极大的提高了运行速度
缺点：内存消耗稍微多了一丁点

class Solution {
public:
    vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) {
        vector<int> result;                                                                  //定义result保存结果
        map<int,int> temp;                                                                   //定义temp辅助遍历得到主vector里各个数字对应的后面的更大数字
        int l_1 = nums1.size(), l_2 = nums2.size();                                          //定义l_1、l_2保存子、主vector的长度
        stack<int> stack_nums2;                                                              //定义stack_nums2利用栈比较主vector里各个数字后面是否存在更大值
        for (int i = l_2 - 1; i >= 0; i --) {                                                //利用for循环，从后往前比较主vector里的各个数字
            while (!stack_nums2.empty() && stack_nums2.top() <= nums2[i]) stack_nums2.pop(); //当栈内最大数字小于当前遍历到的数字，将其删除 
            temp[nums2[i]] = stack_nums2.empty() ? -1 : stack_nums2.top();                   //保存当前遍历到数字的更大值或-1
            stack_nums2.push(nums2[i]);                                                      //将当前遍历到的数字保存进栈
            }
        for (int i = 0; i < l_1; i ++) result.push_back(temp[nums1[i]]);                     //使用for循环遍历保存子vector里对应的值
        return result;                                                                       //返回结果
    }
};

作者：yi-si-cb（倚肆）
链接：https://leetcode-cn.com/problems/next-greater-element-i/solution/xie-shi-bao-li-suan-fa-by-yi-si-cb-dsk2/