334. 递增的三元子序列 

 1 class Solution 
 2 {
 3 public:
 4     bool increasingTriplet(vector<int>& nums) 
 5     {
 6         int len = nums.size();
 7         if (len < 3) return false;
 8         int small = INT_MAX, mid = INT_MAX;//维护两个数small、mid
 9         for (auto num : nums) 
10         {
11             if (num <= small) small = num;
12             else if (num > small && num <= mid) mid = num;
13             else if (num > mid) return true;
14         }
15         return false;    
16     }
17 };

 

posted @ 2020-04-22 11:26  Jinxiaobo0509  阅读(102)  评论(0)    收藏  举报