【LeetCode-334】Increasing Triplet Subsequence

把easy的刷完了之后，一步一步越来越难了

public class IncreasingTripletSubsequence {/** * 遍历数组，维护一个最小值，和倒数第二小值，遍历原数组的时候， * 如果当前数字小于等于最小值，更新最小值，如果小于等于倒数第二小值，更新倒数第二小值， * 如果当前数字比最小值和倒数第二小值都大，说明此时有三个递增的子序列了，直接返回true，否则遍历结束返回false */public boolean increasingTriplet(int[] nums) {if(nums == null || nums.length < 3){return false;}int min = Integer.MAX_VALUE;int secondMin = Integer.MAX_VALUE;for(int i = 0;i < nums.length;i ++){if(nums[i] < min){min = nums[i];}else if(nums[i] < secondMin){min = nums[i];}else{return true;}}return false;    }}