leetcode day24 递增的三元子序列

最新推荐文章于 2024-09-21 10:02:17 发布

RickyGuo00

最新推荐文章于 2024-09-21 10:02:17 发布

阅读量160

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/RickyGuo00/article/details/125862010

版权

day24笔记

- 1.题目描述
- 2.代码构思（debug）

1.题目描述

在这里插入图片描述

2.代码构思（debug）

在这里插入图片描述

class Solution:
    def increasingTriplet(self, nums: List[int]) -> bool:
        n = len(nums)

        if n < 3:
            return False

        first = nums[0]
        second = float('inf')

        for i in range(1,n):
            num = nums[i]
            if num > second:
                return True

            if num > first:
                second = num
            else:
                first = num 

        return False