Leetcode算法题【中等】503.下一个更大元素2

一.原题如下：

二.解题思路

使用单调栈（递减），
循环数组解决方案：将数组长度翻倍，所有涉及下标取值的索引都需要进行数组长度取模。

单调栈需要倒序遍历，并且有一套固定代码模板。
同样使用单调栈代码模板，只是循环操作有个别变化。

	public static int[] monotonicStackHelper(int[] nums) {
        // 定义结果数组
        int size = nums.length;
        int[] res = new int[size];
        // 定义栈结构
        Stack<Integer> st = new Stack<>();

        // 循环操作，因为是循环数组，所以数组翻倍处理
        for (int i = size * 2 - 1; i >= 0; i--) {
            // 如果栈不为空并且栈顶值小于等于当前值，则弹出栈顶值，相当于将前面的矮个子全部剔除
            while (!st.isEmpty() && st.peek() <= nums[i % size]) {
                st.pop();
            }

            // 赋值结果数组，如果栈为空则赋值-1，否则赋值栈顶值
            res[i % size] = st.isEmpty() ? -1 : st.peek();

            // 将当前值推入栈
            st.push(nums[i % size]);
        }
        return res;
    }

三.完整题解

	public static int[] nextGreaterElements(int[] nums) {

        return monotonicStackHelper(nums);
    }