算法爱好者——132模式 ? 待解决

来源:互联网 发布:greenvpn网络加速器 编辑:程序博客网 时间:2024/05/27 20:11

给你一个 n 个整数的序列 a1,a2,…,an,一个 132 模式是对于一个子串 ai,aj,ak,满足 i < j < k 和 ai < ak < aj。编写一个函数来检查输入的这 n 个整数的序列中是否存在 132 模式。

格式:

输入中每一行输入一个 整数数组,最后按行输出数组中是否存在 132 模式。不存在则输出 False,存在输出 True。

样例输入

[ 1,2,3,4 ]
[ 3,1,4,2 ]

样例输出

False
True

思路