Increasing Triplet Subsequence

来源:互联网 发布:编程含金量最高的 编辑:程序博客网 时间:2024/05/16 19:14
class Solution {public:    bool increasingTriplet(vector<int>& nums) {        if(nums.size()<3) return false;        int t1=nums[0],t2=INT_MAX;        for(int i=1;i<nums.size();i++)        {            if(nums[i]>t2) return true;            else if(nums[i]>t1)            {                t2=nums[i];            }            else t1=nums[i];        }        return false;    }};
0 0