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