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;}*/
};