Increasing Triplet Subsequence

原创于 2016-06-14 22:26:09 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种简洁高效的算法实现方法，用于判断一个整数序列中是否存在长度为3的递增子序列。通过两个变量 prev2 和 prev1 的动态更新来实现这一目标，该方法在遍历过程中能够快速确定是否满足条件。

class Solution {
public:
    bool increasingTriplet(vector<int>& nums) {
        int prev2 = INT_MAX;//min
        int prev1 = INT_MAX;
        for (auto &v : nums) {
            if (v <= prev2)
                prev2 = v;
            else if (v <= prev1)
                prev1 = v;
            else
                return true;
        }
    }
};