单调栈解下一个更大元素

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

  public int[] nextGreaterElement(int[] nums1, int[] nums2) {
     //map中的key是数组中元素的值，value是这个值遇到的
     //右边第一个比他大的值
     Map<Integer, Integer> map = new HashMap<>();
     //单调栈，从栈顶到栈底是递增的
     Stack<Integer> stack = new Stack<>();
     //遍历nums2的所有元素
     for (int num : nums2) {
         //如果栈顶元素小于num，说明栈顶元素遇到了右边
        //第一个比他大的值，然后栈顶元素出栈，记录下
        //这个值。
        while (!stack.empty() && stack.peek() < num)
            map.put(stack.pop(), num);
        //当前元素入栈
        stack.push(num);
    }
    //遍历nums1的所有元素，然后在map中查找，如果没有查找到，
    //说明没有遇到右边比他大的值，默认给-1。
    int[] res = new int[nums1.length];
    for (int i = 0; i < nums1.length; i++) {
        res[i] = map.getOrDefault(nums1[i], -1);
    }
    return res;
}

详解参考