LeetCode 334. 递增的三元子序列
给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。
数学表达式如下:
如果存在这样的 i, j, k, 且满足 0 ≤ i < j < k ≤ n-1,
使得 arr[i] < arr[j] < arr[k] ,返回 true ; 否则返回 false 。
题解:
首先保证:nums[i]>nums[i-1]>nums[i-2]
所以需要记录最小位和次小位
当小于最小位则替换最小位
当小于次小位则替换此小位
当前位大于次小位则返回true
public class increasingTriplet {
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]<min1){
min1=nums[i];
}else if (nums[i]<min2){
min2=nums[i];
}else {
return true;
}
}
return false;
}
}