LeetCode-334.Increasing Triplet Subsequence
来源:互联网 发布:淘宝导航条自定义图片 编辑:程序博客网 时间:2024/05/22 08:05
https://leetcode.com/problems/increasing-triplet-subsequence/
Given an unsorted array return whether an increasing subsequence of length 3 exists or not in the array.
Formally the function should:
Return true if there exists i, j, k
such that arr[i] < arr[j] < arr[k] given 0 ≤ i < j < k ≤ n-1 else return false.
Your algorithm should run in O(n) time complexity and O(1) space complexity.
Examples:
Given [1, 2, 3, 4, 5]
,
return true
.
Given [5, 4, 3, 2, 1]
,
return false
.
另x1=x2=max
不断的缩小x1和x2,看看是否有第三个数比x2大.如果出现第三个数 n> x2,则之前必定还有个数x 小于x2,就是说满足 x < x2 < n
bool increasingTriplet(vector<int>& nums) { int x1 = 0x7fffffff, x2 = 0x7fffffff; for (int n : nums) { if (n <= x1) x1 = n; else if (n <= x2) x2 = n; else return true; } return false; }
0 0
- [leetcode] 334. Increasing Triplet Subsequence
- Leetcode 334. Increasing Triplet Subsequence
- leetcode 334. Increasing Triplet Subsequence
- [leetcode] 334. Increasing Triplet Subsequence
- [LeetCode]334. Increasing Triplet Subsequence
- LeetCode#334. Increasing Triplet Subsequence
- [LeetCode]334. Increasing Triplet Subsequence
- LeetCode *** 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- Leetcode-334. Increasing Triplet Subsequence
- LeetCode-334.Increasing Triplet Subsequence
- leetcode 334. Increasing Triplet Subsequence
- [leetcode] 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- 【LeetCode】 334. Increasing Triplet Subsequence
- LeetCode 334. Increasing Triplet Subsequence
- [leetcode]334. Increasing Triplet Subsequence
- 更改Windows命令行字体
- solr4.7新建core
- 利用DrawerLayout和触摸事件分发来实现抽屉侧滑业务
- Android 内部存储和Cache简单介绍
- 自定义基类BaseActivity,节省开发步骤
- LeetCode-334.Increasing Triplet Subsequence
- Charged view 0x7f9fb9568c80 was still registered to a window when it was deallocated.
- HDBSQL-命令行模式执行SQL
- easyui的datagrid整合struts2,以及Ajax,实现局部刷新功能,并设置分页的实现---------投票案例
- AspectJ org.aspectj.tools.ajc
- ibatis(0)ibatis 与 mybatis 简述
- PM2 使用介绍
- ThreadPollExecutor的bug?
- VS快捷键和技巧