题目描述：
主要思路：
首先想到的方法是维护左最小值和右最大值数组，然后判断是否当前值为中间值。文章来源：https://www.toymoban.com/news/detail-613245.html
class Solution {
public:
bool increasingTriplet(vector<int>& nums) {
int n=nums.size();
vector<int> l(n),r(n);
l[0]=INT_MAX,r[n-1]=INT_MIN;
for(int i=1;i<n;++i)
l[i] = min(l[i-1],nums[i-1]);
for(int i=n-2;i>=0;--i)
{
r[i] = max(r[i+1], nums[i+1]);
if(nums[i]>l[i]&&nums[i]<r[i])
return true;
}
return false;
}
};
看了题解后发现了一个很棒的法，时间复杂度O(N),空间复杂度O(1).
首先，维护第一第二个数两个变量，如果当前数大于第二数则存在三元组，如果大于第一数则更新第二数，否则更新第一数。文章来源地址https://www.toymoban.com/news/detail-613245.html
class Solution {
public:
bool increasingTriplet(vector<int>& nums) {
int n=nums.size(),f=nums[0],s = INT_MAX;
for(int i=1;i<n;++i)
{
if(nums[i]>s)
return true;
else if(nums[i]>f)
s=nums[i];
else
f=nums[i];
}
return false;
}
};
到了这里，关于334. 递增的三元子序列的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！
