lc456+132 Pattern

https://leetcode.com/problems/132-pattern/

//通过维护s2>s3，一旦发现s1<s3来实现，所以遍历数组的顺序采用从右向左，维护s2>s3则通过一个栈和一个变量来实现，栈来表示s2，
//变量来表示s3。当遍历到的第i个元素，若input[i]比s3大，就将input[i]入栈，入栈时要注意，若input[i]大于栈顶，则将栈顶赋值给s3，
//直到input[i]不在大于栈顶，然后再将其入栈。整个过程始终维护栈中的所有值都大于s3，当遍历到比s3小的值，直接返回true。

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