（未收录）数组中满足左大右小的数（单调栈）

一个无序数组，找出其中的数：该数左边的数大于该数+该数右边的数小于该数

维护一个单调栈，只有当 栈不空且 栈中最后一个数小于该数才pop，因为它已经不满足了左边数要大于该数条件。
并且维护一个左边最小值，保证只有当当前数小于这个最小数才push

代码：

vector<int> getMidNum(vector<int>& nums) {
    vector<int> ans;
    int minn = INT_MAX;
    for (int i = 0; i < nums.size(); i++) {
        while (!ans.empty() && nums[i]>nums[ans.back()]  ) {
            ans.pop_back();
        }

        if (nums[i] < minn) {
            ans.push_back(i);
        }
        maxn = max(maxn, nums[i]);
    }
    return ans;
}