Leetcode 456. 132 模式（DAY 188）---- 二分查找学习期

• • 原题题目
  • 代码实现（首刷绝大部分看解 单调栈- - 反着来）

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

            stack.push(nums[i]);
        }
        return false;
    }
};