(贪心) leetcode 334. Increasing Trtipllet Subsequence

思路：贪心，用min1来记录当前最小的数，min2来记录当前第二小的数。它们的初始值都是最大的数。

 

class Solution {
public:
    bool increasingTriplet(vector<int>& nums) {
        if(nums.size()<3)
            return false;
        int min1=INT_MAX, min2 = INT_MAX;
        for(int i=0; i<nums.size(); ++i){
            int cur = nums[i];
            if(cur<min1)
                min1 = cur;
            else if(cur>min1 && cur<min2)
                min2 = cur;
            else if(cur>min2)
                return true;
        }
        return false;
    }
};