334. Increasing Triplet Subsequence
来源:互联网 发布:python print函数 编辑:程序博客网 时间:2024/06/05 00:39
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, ksuch 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.
class Solution {public: bool increasingTriplet(vector<int>& nums) { if(nums.empty()) return false; int first=nums[0],second=INT_MAX; int n=nums.size(); for(int i=1;i<n;i++) { if(nums[i]>first&&nums[i]<second) second=nums[i]; else if(nums[i]<first) first=nums[i]; else if(nums[i]>second) 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
- angularjs自定义指令(下)
- Oracle-BPM(十)
- <OJ_Sicily>Encryption最长公共子序列
- [LeetCode 151] Reverse Words in a String
- 并查集
- 334. Increasing Triplet Subsequence
- POJO的理解
- URAL 1851|GOV-internship|最小割
- 图像特征提取
- hdu_5671_Matrix(BestCoder Round #81 (div2))
- 练习二 1019 n皇后问题
- 關於js繼承實現
- 搬迁新公司之后svn的ip发生了改变,重新配置svn的ip
- JavaScript笔记5--模板引擎