LeetCode[334] Increasing Triplet Subsequence
来源:互联网 发布:java 日志 占位符 编辑:程序博客网 时间:2024/04/29 14:15
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 small = INT_MAX, big = INT_MAX; for(auto i: nums) { if(i <= small) small = val; else if(i <= big) big = val; 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 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
- HDU2199Can you solve this equation?(二分)
- 线程的五大状态
- UDP和TCP协议详解
- uint8_t / uint16_t / uint32_t /uint64_t 是什么数据类型
- 【CreateJS】WebStorm+Adobe Animate CC 搭配开发HTML5,入门教程
- LeetCode[334] Increasing Triplet Subsequence
- pthread_key泄露问题检测
- <a href="javascript: ;">和<a href="#">
- <30天自制操作系统>第八天
- Fragment的生命周期和Activity生命周期对比 代码片段
- 关于在JSP中使用正则表达式限制输入框输入的条件
- centos7 sshd publickey 无密码登录 问题解决
- C++类构造函数初始化列表
- 进程和线程的区别是什么(转自知乎)