给你一个整数数组 nums
,判断这个数组中是否存在长度为 3
的递增子序列。
如果存在这样的三元组下标 (i, j, k)
且满足 i < j < k
,使得 nums[i] < nums[j] < nums[k]
,返回 true
;否则,返回 false
。
示例 1:
输入:nums = [1,2,3,4,5] 输出:true 解释:任何 i < j < k 的三元组都满足题意
class Solution {
public boolean increasingTriplet(int[] nums) {
if (nums.length < 3) return false;
int a = nums[0];//维护最小数
int b = Integer.MAX_VALUE;//维护最大数
for (int i = 1; i < nums.length; i++) {
if (nums[i] > b) return true;
else if (nums[i] > a) b = nums[i];//比当前最小值大的最小数
else a = nums[i];//比当前最小数都小的数
}
return false;
}
}