LeetCode 334. 递增的三元子序列

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;
    }
}