力扣334:递增的三元子序列

54 阅读1分钟

1. 题目

leetcode.cn/problems/in…

image.png

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