Leetcode:Increasing Triplet Subsequence
来源:互联网 发布:如何使用淘宝直通车 编辑:程序博客网 时间:2024/05/15 06:28
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
.
class Solution {public: bool increasingTriplet(vector<int>& nums) { int n = nums.size(); int a = INT_MAX; int b = INT_MAX; for (int i = 0; i < n; i++) { if (nums[i] <= a) { a = nums[i]; } else if (nums[i] <= b) { b = nums[i]; } else { return true; } } return false; }};
0 0
- leetcode Increasing Triplet Subsequence
- LeetCode - Increasing Triplet Subsequence
- [LeetCode] Increasing Triplet Subsequence
- LeetCode Increasing Triplet Subsequence
- Leetcode:Increasing Triplet Subsequence
- LeetCode:Increasing Triplet Subsequence
- leetcode:Increasing Triplet Subsequence
- [LeetCode]Increasing Triplet Subsequence
- Leetcode Increasing Triplet Subsequence
- 【LeetCode】Increasing Triplet Subsequence
- leetcode increasing-triplet-subsequence
- leetcode Increasing Triplet Subsequence
- 【Leetcode】Increasing Triplet Subsequence
- LeetCode:Increasing Triplet Subsequence
- LeetCode Increasing Triplet Subsequence
- leetCode---Increasing Triplet Subsequence
- [leetcode] 334. Increasing Triplet Subsequence
- Leetcode 334. Increasing Triplet Subsequence
- 通用权限管理设计篇
- mybatis 插入数据返回主见
- Ftxxxx系列------如何在makefile里定义c文件使用的宏
- [FMS]adobe FMS配置实现(FMS/HLS/HDS)功能经验
- imageView应用压缩的bitmap
- Leetcode:Increasing Triplet Subsequence
- Javascript 事件冒泡捕获实验
- Android Studio 多渠道打包及 gradlew 命令的基本使用
- 图像透明度
- http 反向代理原理
- 如何定位联芯平台的Android系统代码第三方apps
- android sqlite更新版本并记录旧数据
- 谈谈Android Material Design 中的Tint(着色)
- 1001. A+B Format (20)