LeetCode_每日一题：下一个更大元素 I

先说：这个题目是一个简单题，但是我最先想到的是使用暴力破解去解决。也可以跑通，但是感觉效率不是很高，于是学习了单调栈+HashMap的解决方法。看到一个评论感觉很重要：亲们记住，一但要求下一个更大的元素，就是用单调栈解，力扣题库相似的题目都是这个解法。
知识点：
单调栈：单调栈中存放的数据应该是有序的，所以单调栈也分为单调递增栈和单调递减栈

• 单调递增栈：单调递增栈就是从栈底到栈顶数据是从大到小
• 单调递减栈：单调递减栈就是从栈底到栈顶数据是从小到大

ArrayDeque：
ArrayDeque是Deque接口的一个实现，使用了可变数组，所以没有容量上的限制。同时，ArrayDeque是线程不安全的，在没有外部同步的情况下，不能再多线程环境下使用。

• ArrayDeque是Deque的实现类，可以作为栈来使用，效率高于Stack；
• 也可以作为队列来使用，效率高于LinkedList。
• 需要注意的是，ArrayDeque不支持null值。

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

提示：

• 1 <= nums1.length <= nums2.length <= 1000
• 0 <= nums1[i], nums2[i] <= 104
• nums1和nums2中所有整数 互不相同
• nums1 中的所有整数同样出现在 nums2 中

代码：

public int[] nextGreaterElement(int[] nums1, int[] nums2) {
        //定义一个Map，key存放nums2的值，value存放这个值右边第一个比他它大的数
        Map<Integer,Integer> map = new HashMap<>();
        //定义一个栈
        Deque<Integer> stack = new ArrayDeque<>();
        int[] res = new int[nums1.length];
        for(int j = nums2.length-1;j>=0;j--)
        {
            int num = nums2[j];
            //找右边第一个比它大的数
            while(!stack.isEmpty()&&num>stack.peek())
            {
                stack.poll();
            }
            //把右边第一个比它大的数放进Map中保存
            map.put(num,stack.isEmpty()?-1:stack.peek());
            //把这个数放进栈中
            stack.push(num);
        }
        for(int i = 0;i<nums1.length;i++)
        {
            res[i] = map.get(nums1[i]);
        }
        return res;
    }