力扣456. 132 模式

题目链接：123模式
嗯…今天做了一个O(n^2)复杂度的：
沙雕dp
这题比较简单了，但是对于123模式的就…n开到五次方了
然后这个就是用单调栈，然后把数组给反过来，把132模式变成231模式，然后利用单调减栈(利用性质有23关系），维护一个从栈里面弹出元素的最大值，也就是模式2的最大值，之后只要有比模式2最大值小的就是满足模式1的值了。
C++代码：

class Solution {
public:
int max(int a,int b)
{
    return (a>b)?a:b;
}
    bool find132pattern(vector<int>& nums) {
        vector<int> stack1;
        int max1=INT_MIN;
        for(int i=nums.size()-1;i>=0;i--)
        {
            while(!stack1.empty()&&nums[i]>stack1.back())
            {
                    max1=this->max(max1,stack1.back());
                    stack1.pop_back();
            }
            stack1.push_back(nums[i]);
            if(nums[i]<max1)
               return true;
        }
        return false;
    }
};

python代码：

class Solution(object):
    def find132pattern(self, nums):
        """
        :type nums: List[int]
        :rtype: bool
        """
        max_stack=-2147483647
        stack=[]
        for i in range(len(nums)-1,-1,-1):
            while(len(stack)>0 and nums[i]>stack[len(stack)-1]):
                max_stack=max(stack.pop(len(stack)-1),max_stack)
            stack.append(nums[i])
            if(nums[i]<max_stack):
                return True
        return False