LeetCode：遞增的三元子序列【334】

題目描述

給定一個未排序的數組，判斷這個數組中是否存在長度為 3 的遞增子序列。

數學表達式如下:

如果存在這樣的  i, j, k,  且滿足 0 ≤  i <  j <  k ≤  n-1，
使得  arr[i] <  arr[j] <  arr[k] ，返回 true ; 否則返回 false 。

說明: 要求算法的時間復雜度為 O(n)，空間復雜度為 O(1) 。

示例 1:

輸入: [1,2,3,4,5]
輸出: true

示例 2:

輸入: [5,4,3,2,1]
輸出: false

題目分析

Java題解

class Solution {
    public boolean increasingTriplet(int[] nums) {
        if(nums.length<3)
            return false;
        int min1 = Integer.MAX_VALUE;
        int min2 = Integer.MAX_VALUE;
        for(int i=0;i<nums.length;i++)
        {
            //CASE3
            if(nums[i]>min2)
                return true;
            if(nums[i]<min1)
                min1=nums[i];
            if(nums[i]>min1&&nums[i]<min2)
                min2=nums[i];
        }
        return false;
    }
}