334.递增的三元子序列

链接：334.递增的三元子序列
难度：Medium
标签：贪心、数组
简介：给你一个整数数组 nums ，判断这个数组中是否存在长度为 3 的递增子序列。

题解 1 - cpp

• 编辑时间：2022-01-12
• 执行用时：48ms
• 内存消耗：60.1MB
• 编程语言：cpp
• 解法介绍：每遍历一个数值记录前面的值是否匹配。

class Solution {
   public:
    bool increasingTriplet(vector<int>& nums) {
        int pre1 = INT_MAX, pre2 = INT_MAX;
        for (auto& num : nums) {
            if (num > pre2) return 1;
            if (num > pre1) pre2 = min(pre2, num);
            pre1 = min(pre1, num);
        }
        return 0;
    }
};