來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/increasing-triplet-subsequence
題目描述:
給你一個(gè)整數(shù)數(shù)組 nums 胰挑，判斷這個(gè)數(shù)組中是否存在長(zhǎng)度為 3 的遞增子序列鸟召。
如果存在這樣的三元組下標(biāo) (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 的三元組都滿足題意
示例 2：
輸入：nums = [5,4,3,2,1]
輸出：false
解釋：不存在滿足題意的三元組
示例 3：
輸入：nums = [2,1,5,0,4,6]
輸出：true
解釋：三元組 (3, 4, 5) 滿足題意疗绣，因?yàn)?nums[3] == 0 < nums[4] == 4 < nums[5] == 6
代碼實(shí)現(xiàn):
class Solution {
public boolean increasingTriplet(int[] nums) {
int small = Integer.MAX_VALUE, middle = Integer.MAX_VALUE;
for (int num : nums) {
if (num <= small) {
small = num;
} else if (num <= middle) {
middle = num;
} else {
return true;
}
}
return false;
}
}
