1. 题目
2. 解析
使用两个变量 分别接收最小值和中间值 如果还有大于中间值的 代表 存在三元子序列 python无穷大的表示 float('inf')
3. 核心代码
class Solution:
def increasingTriplet(self, nums: List[int]) -> bool:
small_num = float('inf')
mid_num = float('inf')
for i in nums:
if i <= small_num:
small_num = i
elif i <= mid_num:
mid_num = i
else:
return True
return False