题目：递增的三元子序列
给定一个未排序的数组，请判断这个数组中是否存在长度为3的递增的子序列。
正式的数学表达如下:
如果存在这样的 *i, j, k, * 且满足 0 ≤ i < j < k ≤ n-1，
使得 arr[i] < arr[j] < *arr[k] *，返回 true ; 否则返回 false 。
Java 代码：
class Solution {
public boolean increasingTriplet(int[] nums) {
int minNum = Integer.MAX_VALUE;
int middleNum = Integer.MAX_VALUE;
for (int i=0;i<nums.length;i++){
if(nums[i]<=minNum){
minNum = nums[i];
}else if(nums[i]<=middleNum){
middleNum = nums[i];
}else{
return true;
}
}
return false;
}
}
网友评论