132模式(非hot100)

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（面试手撕 LC Hot 100(ACM模式版)），可解锁完整内容。

购买题库开通会员

思路:枚举2 + 贪心 + 单调栈

"132"模式中，2是三个数里最靠右的，考虑从左往右枚举2，回头看前缀区域去找13 :

先不考虑1的限制，当我们枚举到某个2的时候，考虑左侧有若干个3 ，如下图所示👇

题目描述

给定一个长度为 $n$ 的整数数组 $nums$ ，请判断数组中是否存在满足下列条件的三个下标 $i,j,k$ ：

如果存在这样的三元组，则称数组中存在一个 132 模式。

请输出是否存在 $132$ 模式。

请从“运行结果”或“历史提交”选择一条记录

选择提交后开始分析