456-132模式

//从右往左构造单调递减栈
public boolean find132pattern(int[] nums) {
    Deque<Integer> stack = new LinkedList<>();//单调递减栈，存值比存下标简单，代表了132中的3
    int theTwo = Integer.MIN_VALUE;
    for(int i = nums.length - 1; i >= 0; i--){
        if(nums[i] < theTwo) return true;

        while(!stack.isEmpty() && nums[i] > stack.peekLast()){
            theTwo = stack.pollLast();	//最后一个出的肯定是比当前入栈小的最大值
        }
        stack.offerLast(nums[i]);
    }
    return false;
}