算法检索一组数据是否存在s1<s3<s2的情况
来源:互联网 发布:有数学题的软件 编辑:程序博客网 时间:2024/05/29 07:29
Given a sequence of n integers a1, a2, ..., an, a 132 pattern is a subsequence ai, aj, ak such that i < j < k and ai < ak < aj. Design an algorithm that takes a list of n numbers as input and checks whether there is a 132 pattern in the list.Note: n will be less than 15,000.
Example 1:Input: [1, 2, 3, 4]Output: FalseExplanation: There is no 132 pattern in the sequence.
Example 2:Input: [3, 1, 4, 2]Output: TrueExplanation: There is a 132 pattern in the sequence: [1, 4, 2].
Example 3:Input: [-1, 3, 2, 0]Output: TrueExplanation: There are three 132 patterns in the sequence: [-1, 3, 2], [-1, 3, 0] and [-1, 2, 0].
class Solution {public: bool find132pattern(vector<int>& nums) { int s = INT_MIN; stack<int> t; for( int i = nums.size()-1; i >= 0; i -- ){ if( nums[i] < s ) return true; else while( !t.empty() && nums[i] > t.top() ){ s = t.top(); t.pop(); } t.push(nums[i]); } return false; }};
阅读全文
0 0
- 算法检索一组数据是否存在s1<s3<s2的情况
- 给定s1,s2,s3,发现是否通过s1和s2的交错形成s3。
- 三个字符串s1, s2, s3, 现要求你判断s3是否由s1和s2交错组成的
- 判断s3字符串是否由s1和s2交错组成
- 交叉字符串 给出三个字符串:s1、s2、s3,判断s3是否由s1和s2交叉构成。
- S1 S2 S3 S4 S5
- java:关于short s1=1;s1=s1+1;short s1=1;s1+=1;short s3=s1+s2;中存在的简单数据类型转换问题的理解
- java:关于short s1=1;s1=s1+1;short s1=1;s1+=1;short s3=s1+s2;中存在的简单数据类型转换问题的理解
- 电源的S1,S2,S3,S4,S5的含义
- 电源选项中S1,S2,S3,S4,S5的含义
- String s1="abc"; s2="abc" s3= new String("abc")为啥s1和s2的地址值一样而s1和s3的就不一样呢?
- 经典算法面试题目-判断s2是否是s1的旋转字符串(1.8)
- 数组的创建 简写,NSArray *arrayX = @[s1, s2, s3] .可变数组不可用.
- String s1 ; String s2=null ; String s3=”” ; String s4=new String(“”) ; 的区别。
- C 在一个字串s1中查找一子串s2,若存在则返回s1中s2的个数和位置
- 电源选项中的S1,S2,S3,S4,S5
- 将s1,s2连接起来放到s3中
- ACPI电源管理中的S0 S1 S2 S3 S4 S5
- java学习--hello world
- [BZOJ2338][HNOI2011]数矩形(计算几何)
- Ubuntu16.04安装搜狗输入法 详细教程
- mysql-5.7.17安装一直卡在启动服务(start server)
- Java接口作用
- 算法检索一组数据是否存在s1<s3<s2的情况
- Ffinbonacci
- web应用保持页面Session的三种方式
- ElasticSearch环境配置
- C语言--递归
- 2072: 放苹果(dp)
- 游戏‘微信打飞机’ 第二课
- Windows api隐藏窗体(Qt)
- 1040. 有几个PAT(25)