递增的三元子序列（中等题）

最新推荐文章于 2024-08-08 23:24:23 发布

HUSTer-deeplearning

最新推荐文章于 2024-08-08 23:24:23 发布

阅读量87

点赞数

分类专栏：力扣刷题记录 python 文章标签：贪心算法 leetcode 算法

本文链接：https://blog.csdn.net/HUTAOhh/article/details/127011835

版权

力扣刷题记录同时被 2 个专栏收录

14 篇文章 0 订阅

订阅专栏

python

12 篇文章 0 订阅

订阅专栏

这篇博客介绍了如何使用贪心算法解决寻找数组中递增的三元组问题。代码实现中，定义了一个`Solution`类，包含`increasingTriplet`方法，通过维护两个边界元素`d[0]`和`d[1]`，遍历数组并更新这两个边界，一旦找到满足条件的三元组则返回`True`，否则返回`False`。

摘要由CSDN通过智能技术生成

贪心法解决

class Solution:
    def increasingTriplet(self, nums: List[int]) -> bool:
        d = [inf for i in range(2)]
        for j in nums:
            if j>d[1]:
                return True
            elif d[0]<j<d[1]:
                d[1] = j
            elif j<d[0]:
                d[0] = j
        return False