链接:https://leetcode-cn.com/problems/increasing-triplet-subsequence/
创建两个变量分别记录最小元素以及某个二元子序列里较大的那个元素(这个数要尽可能的小)。
java代码
class Solution {
public boolean increasingTriplet(int[] nums) {
int min1 = Integer.MAX_VALUE;
int min2 = Integer.MAX_VALUE;
for(int i = 0;i<nums.length;i++)
{
if(nums[i]>min2)
return true;
else if(nums[i]>min1)
min2 = nums[i];
else
min1 = nums[i];
}
return false;
}
}