334. Increasing Triplet Subsequence
class Solution:
def increasingTriplet(self, nums: List[int]) -> bool:
first, second = float('inf'), float('inf')
for i in nums:
if i <= first:
first = i
elif i <= second:
second = i
else:
return True
return False