334. 遞增的三元子序列

---

題目鏈接：334. 遞增的三元子序列

代碼如下：

class Solution 
{
public://貪心bool increasingTriplet(vector<int>& nums) {if(nums.size()<3)   {return false;}int first=nums[0],second=INT_MAX;for(int i=1;i<nums.size();i++){if(nums[i]>second){return true;}else if(nums[i]>first){second=nums[i];}else{first=nums[i];}}return false;}/*//暴力法超時bool increasingTriplet(vector<int>& nums) {for(int i=0;i<nums.size()-2;i++){for(int j=i+1;j<nums.size()-1;j++){for(int k=j+1;k<nums.size();k++){if(nums[i]<nums[j]&&nums[j]<nums[k]){return true;}}}}return false;}*/
};