单调递减序列简单总结

一般我们遇到 一个数组或者字符串 等等其他之类把
求某个单调递增或递减的时候，往往配合栈进行扫描
今天在做Leetcode 962 最大宽度坡 这道题的时候，
看到题解区 有位老哥 总结的感觉很简约，
于是写此博文消化一下。

题目
给定一个整数数组 A，坡是元组 (i, j)，其中 i < j 且 A[i] <= A[j]。这样的坡的宽度为 j - i。
找出 A 中的坡的最大宽度，如果不存在，返回 0 。
例如
输入：[6,0,8,2,1,5]
输出：4
解释：最大宽度的坡为 (i, j) = (1, 5): A[1] = 0 且 A[5] = 5.

比如遇到这种题目，很容易想到单调栈，但是，单调栈也不能只维护一个单调序列，
比如这道题
找出最大宽度
也就是寻找某个位置 与前面 某个小于等于它位置的最大值
也就是 前面的数 要找到最小于他的数 最左边

这时候
就需要先维护一个单调递减栈
然后 数组从后往前扫描
遇到比他小的就删除 那么 在这个过程中 就看通过max求出一个最大值

class Solution {
   
    public