334. Increasing Triplet Subsequence

class Solution {
public:
    bool increasingTriplet(vector<int>& nums) {
        int i = INT_MAX, j = INT_MAX;
        for (int n : nums) {
            if (n <= i) {
                i = n;
            }
            else if (n <= j) {
                j = n;
            }
            else {
                return true;
            }
        }
        return false;
    }
};

 

posted @ 2018-05-25 13:59  JTechRoad  阅读(71)  评论(0编辑  收藏  举报