本文共 953 字，大约阅读时间需要 3 分钟。

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

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

进阶：很容易想到时间复杂度为 O(n^2) 的解决方案，你可以设计一个时间复杂度为 O(n logn) 或 O(n) 的解决方案吗？

示例 1：

示例 2：

示例 3：

提示：

n == nums.length

1 <= n <= 104

-109 <= nums[i] <= 109

答案：

class Solution {
       public boolean find132pattern(int[] nums) {
           Stack
   
     num = new Stack
    
     ();        int k = Integer.MIN_VALUE;        for(int i = nums.length - 1; i >=0; i--){
               if(nums[i] < k) return true;            while(!num.isEmpty() && nums[i] > num.peek()){
                  k = Math.max(num.pop(), k);            }            num.add(nums[i]);        }        return false;    }}
    
   

转载地址：https://darkness.blog.csdn.net/article/details/115190097 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！