【贪心算法第六弹——334.递增的三元子序列(easy)】

目录

1.题目解析

题目来源

测试用例

2.算法原理

3.实战代码

代码解析

---

本题属于最长递增子序列的简化版本，只需要判断能不能组成三位的递增子序列即可，建议先去看博主的另一篇博客可以更好的理解本篇博客：300.最长递增子序列 

1.题目解析

题目来源

334.递增的三元子序列——力扣

测试用例

2.算法原理

 

贪心思路(注意此时不用二分查找的条件下的时间复杂度为O(N))

3.实战代码

class Solution {
public:bool increasingTriplet(vector<int>& nums) {int a = nums[0];int n = nums.size();int b = INT_MAX;for(int i = 1;i < n;i++){if(nums[i] > b) return true;else if(nums[i] > a) b = nums[i];else a = nums[i];}    return false;}
};

代码解析