给你一个 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
思路:
给你一个 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
思路: