思路:枚举2 + 贪心 + 单调栈
"132"模式中,2是三个数里最靠右的,考虑从左往右枚举2,回头看前缀区域去找13 :
2
13
先不考虑1的限制,当我们枚举到某个2的时候,考虑左侧有若干个3 ,如下图所示👇
1
3
给定一个长度为 nnn 的整数数组 numsnumsnums,请判断数组中是否存在满足下列条件的三个下标 i,j,ki,j,ki,j,k:
如果存在这样的三元组,则称数组中存在一个 132 模式。
请输出是否存在 132132132 模式。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册