C++利用单调栈解决132模式问题

如题：
解决思路：下面介绍的是单调栈解决，你也可以三个for，但是时间成为O(n^3)级别，已经可以成为坏算法了。

1.利用单调栈解决132模式问题，问题的根本就是在数组中找到三个数，中间middle是最大值，右边right次之，最小left的是左边的值，同时保证次序不能乱
2. 这样考虑问题的话，我们就设置一个单调栈middle，里边存放的就是中间值，这个单调栈middle的值一定比right大，且顶部值的位置比right靠前，因为栈每次放进去的值都是往前遍历遇到的新值，弹出的是已经遍历过的值，且弹出的值返还给right，
3. right是一个动态的值，为右边的值，只要在递减遍历的时候发现一个值left比right小结果就为true，找不到就位false
（注意：一开始初始化right要设立整形数的最小边界INT_MIN）

class Solution {
public:
    bool find132pattern(vector<int>& nums) {
        int right = INT_MIN;
        stack<int> middle;
        for (int i = nums.size() - 1; i >= 0; i--) {
            int left = nums[i];
            if (left >= right) {
                while (!middle.empty() && left > middle.top()) {
                    right = middle.top();
                    middle.pop();
                }
                middle.push(left);
            }
            else
                return true;
        }
        return false;
    }
};