leetcode 334 Increasing Triplet Subsequence C++

最新推荐文章于 2019-06-02 11:24:18 发布

wcxdell

最新推荐文章于 2019-06-02 11:24:18 发布

阅读量629

点赞数

分类专栏：算法文章标签： LeetCode c++

本文链接：https://blog.csdn.net/a2331046/article/details/65937943

版权

算法专栏收录该内容

46 篇文章 0 订阅

订阅专栏

只要找到第三个数比前两个数大就行了，记录更小的数字。

    bool increasingTriplet(vector<int>& nums) {
        int a = INT_MAX, b = INT_MAX;
        for (auto num : nums) {
            if (num <= a) {
                a = num;
            } else if (num <= b) {
                b = num;
            } else {
                return true;
            }
        }
        return false;
    }