力扣每日一题(三十——递增的三元子序列）

原创已于 2022-03-17 18:18:51 修改 · 131 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

于 2022-01-12 22:37:38 首次发布

LeetCode刷题专栏收录该内容

59 篇文章

订阅专栏

本文介绍了一种解决LeetCode上特定类型问题的有效方法。该方法通过仅遍历数组一次就能判断是否存在递增的三个数序列，避免了多次循环带来的效率问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

仅以此纪录每日LeetCode所刷题目。

题目描述：

示例：

思路:

这道题我一开始想出了多种方法，三重循环肯定会超时，我尝试将nums列表中的数字和它们的下标作为键值对存入字典中，但是仍然无法做的非常好。之后我选择了用这种方法，只需要遍历一次数组，会找到最小值和比最小值大的值作为中间值。但我们找到比中间值还大的值得时候，就可以返回True了，反之返回False。

代码：

class Solution:
    def increasingTriplet(self, nums: List[int]) -> bool:
        small = mid = inf
        for num in nums:
            if num <= small:
                small = num
            elif num <= mid:
                mid = num
            else:
                return True
        return False