題目：給你一個整數(shù)數(shù)組nums 挺邀，判斷這個數(shù)組中是否存在長度為 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的三元組都滿足題意,i,j,k不一定要連續(xù)的
示例 2：
輸入：nums = [5,4,3,2,1]
輸出：false
解釋：不存在滿足題意的三元組
示例 3：
輸入：nums = [2,1,5,0,4,6]
輸出：true
解釋：三元組 (3, 4, 5) 滿足題意，因為 nums[3] == 0 < nums[4] == 4 < nums[5] == 6
提示：
1 <= nums.length <= 10^5-
-2^31 <= nums[i] <= 2^31 - 1
進階：你能實現(xiàn)時間復雜度為 O(n) 继低，空間復雜度為 O(1) 的解決方案嗎熬苍？
相關標簽：貪心、數(shù)組
解析：要實現(xiàn)時間復雜度是O(n)袁翁，說明只能循環(huán)一次數(shù)組柴底。
大概思路，可以用兩個變量來接收三個數(shù)里面較小的兩個粱胜，循環(huán)的時候隨時更替這兩個小值柄驻，如果有個數(shù)比這兩個小值都大，說明有滿足條件的子序列年柠，具體代碼如下：
public boolean increasingTriplet(int[] nums) {
int len = nums.length;
if(len<3){
return false;
}
//記錄最小值
int minValue = Integer.MAX_VALUE;
//記錄中間值
int midValue = Integer.MAX_VALUE;
for (int num : nums) {
//判斷是否需要替換最小值
if(num <= minValue){
minValue = num;
//判斷是否需要替換次小值
}else if(num <= midValue){
midValue = num;
//到了這里說明這個值比兩個小值都要小凿歼，滿足條件
}else {
return true;
}
}
return false;
}
解法不唯一，如果有錯冗恨，歡迎指出答憔！
