LeetCode刷题系列 -- 132模式
题目:给定一个整数序列:a1, a2, ..., an,一个132模式的子序列ai, aj, ak被定义为:当 i < j < k 时,ai < ak < aj。设计一个算法,当给定有n 个数字的序列时,验证这个序列中是否含有132模式的子序列。注意:n 的值小于15000。示例1:输入: [1, 2, 3, 4]输出: False解释: 序列中不存在132模式的子序列。示例 2:输入: [3, 1, 4, 2]输出: True解释: 序列...
原创
2020-09-02 22:51:06 ·
514 阅读 ·
0 评论