【贪心算法第六弹——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;
    }
};

代码解析