单调栈： 单调递增或 单调递减的栈

核心代码

while (!s.empty()&&s.peek()<=nums[i]){
                s.pop();
}
s.push(nums[i]);

将要放入的元素，与栈内元素依个比较，小于的都出栈，最后将要放入的元素入栈，实现单调功能。

场景

Next Greater Number 问题：给你⼀个数组，返回⼀个等长的数组，对应索引存储着下⼀个更⼤元素，如果没有更⼤的元素，就存-1。
例如：数组 [2,1,2,4,3]，返回数组 [4,2,4,-1,-1]。

思考

可以看作每个元素向后看，看到的第一个大于其自身的元素，即为所求。（这个过程便是核心代码过程，小于其自身的均出栈，直到看到大于其自身的元素。）
采用从后向前方式遍历原始数组（因为是向后看，后面的元素先入栈出栈，前面的元素再入栈。）

完整代码

static void nextGreater(int[] nums){
        int[] ans = new int[nums.length];
        Stack<Integer> s = new Stack<>();
        for(int i = nums.length-1;i>=0;i--){
            while (!s.empty()&&s.peek()<=nums[i]){
                s.pop();
            }
            ans[i] = s.empty()?0:s.peek()-i;
            s.push(nums[i]);
        }
        for (int i : ans) {
            System.out.printf("%d ",i);
        }
    }