334. Increasing Triplet Subsequence
来源:互联网 发布:天猫淘宝优惠卷代理 编辑:程序博客网 时间:2024/06/10 21:17
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.
这题其实很简单,始终保持现有检索序列里的最小的两个符合递增要求的数就行。一旦发现比他俩都大的就返回true。
代码:
bool increasingTriplet(vector<int>& nums) { int len = nums.size(); int min1 = INT_MAX; int min2 = INT_MAX; for (int i = 0; i < len; i++) { if (nums[i] <= min1) { min1 = nums[i]; } else if (nums[i] <= min2) { min2 = nums[i]; } else return true; } return false;}
阅读全文
0 0
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- 334. Increasing Triplet Subsequence
- FinTech创业的两大势力,以及他们各有千秋的数据应用模式 | TCFA纽约年会直击
- Java学习4:方法的重载(Overload)详解及实例说明
- linux 设置mysql 数据库编码utf8
- c语言头文件的作用以及写法
- Linux--shell寻找命令的顺序
- 334. Increasing Triplet Subsequence
- Second Minimum Node In a Binary Tree:求二叉树第二小的值
- imageview
- 计算机中的颜色如何表示?
- maven使用antrun运行不同版本的插件
- leetcode: 46. Permutations
- 32-多线程(wait和sleep的区别)1 2 33-多线程(停止线程方式-定义标记) 35-多线程(守护线程-setDaemon).1 2
- 40行JavaScript代码实现的3D旋转魔方动画效果
- 作业