給你一個(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
解釋?zhuān)喝魏?i < j < k 的三元組都滿足題意
class Solution:
def increasingTriplet(self, nums: List[int]) -> bool:
first = nums[0]
second = 10000000000000000000000
for i in range(1, len(nums)):
if nums[i] > second:
return True
elif nums[i] > first:
second = nums[i]
else:
first = nums[i]
return False
