力扣第 295 场周赛：6080. 使数组按非递减顺序排列

题目： 6080. 使数组按非递减顺序排列
给你一个下标从 0 开始的整数数组 nums 。在一步操作中，移除所有满足 nums[i - 1] > nums[i] 的 nums[i] ，其中 0 < i < nums.length 。

重复执行步骤，直到 nums 变为 非递减 数组，返回所需执行的操作数。
。
示例 1：

示例 2：

提示：
1 <= nums.length <= 10⁵
1 <= nums[i] <= 10⁹

题目分析：
做该题时，首先想到模拟，但是不出意外超时了。
然后想到了单调栈，单调栈就是维护栈里的元素单调上升，或者单调下降（可以找出当前数字距离最近大于或小于你的数），但是最后还是未能做出。

单调栈可以找出前面距离最近大于你的数，那么从题意可以知道，当前数就是被最近的大于的数删除掉，那么是不是只要找出每个数到最近的大于的数的距离的最大值就可以了呢？
那么肯定是不行，如果可以那不就是单调栈的模板题了吗。
比如 11 8 5 9 ，第一次11会删掉8，8会删掉5，第二次11删掉9
如果看距离，则9距离11是3，中间可能也会有值被删掉。
那么换一个思路，看当前值到最大值之间的中间值的最大值加一即可。那么8是1，5是1，则9就是1+1=2。

最后只需要遍历一遍，然后使用此方法找到最大值即可。

class Solution {
public:
    int totalSteps(vector<int>& nums) {
        stack<pair<int,int>> stk;
        int res=0;
        for(auto it:nums)
        {
            int k=0;
            while(stk.size()&&it>=stk.top().first)
            {
                k=max(k,stk.top().second);
                stk.pop();
            }
            if(stk.size())k++;
            stk.push({it,k});
            res=max(res,k);
        }
        return res;
    }
};