LeetCode 456. 132模式

原题链接

算法 单调栈

复杂度 O(n)

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