456. 132 模式

给你一个整数数组 nums ，数组中共有 n 个整数。132 模式的子序列 由三个整数 nums[i]、nums[j] 和 nums[k] 组成，并同时满足：i < j < k 和 nums[i] < nums[k] < nums[j] 。

如果 nums 中存在 132 模式的子序列 ，返回 true ；否则，返回 false 。

 

示例 1：

输入：nums = [1,2,3,4]
输出：false
解释：序列中不存在 132 模式的子序列。
示例 2：

输入：nums = [3,1,4,2]
输出：true
解释：序列中有 1 个 132 模式的子序列： [1, 4, 2] 。

 

class Solution {
    public boolean find132pattern(int[] nums) {
        /**
        单调栈思路:
            栈里面维护 2   不断的找三     如果找到三 而且下一个元素是 小于2的 那么就找到了, 否则继续尝试 更换维护的2(越大 1才月好找)
         */
         Stack<Integer> stack=new Stack();
         int k2=Integer.MIN_VALUE;
         for(int i=nums.length-1;i>=0;i--){
             if(nums[i]<k2) return true;
             while(!stack.isEmpty()&&stack.peek()<nums[i]){
                 k2=stack.pop();
             }
             stack.push(nums[i]);
         }
         return false;

    }
}