334. Increasing Triplet Subsequence
来源:互联网 发布:收购淘宝店铺有什么用 编辑:程序博客网 时间:2024/06/02 17: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.
class Solution {public:bool increasingTriplet(vector<int>& nums) {if (nums.size() < 3) return false;int firstMin = INT_MAX;int secondMin = INT_MAX;for (int i = 0; i < nums.size(); i++){if (nums[i] <= firstMin){//<=firstMin = nums[i];}else if (nums[i] <= secondMin){secondMin = 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
- 使用终端命令查看数据库中的索引
- 怎样制作开机动画
- Android学习笔记之AndroidManifest.xml文件解析
- 在线Logcat格式化及log过滤工具
- android am命令
- 334. Increasing Triplet Subsequence
- UESTC OJ1219 Ba Gua Zhen
- apache windows系统配置图片服务
- 桌面软件底层日志的一种改进设计
- SVN更改新的URL
- Java-一直弄不懂public,private,final,static的区别
- 关于mysql中无法显示中文的完美解决方案
- C++设计语言三大难点
- leetcode Container with most Water