LeetCode 334. 递增的三元子序列

最新推荐文章于 2025-12-10 14:25:37 发布

原创最新推荐文章于 2025-12-10 14:25:37 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #c++

数组同时被 2 个专栏收录

29 篇文章

订阅专栏

贪心算法

3 篇文章

订阅专栏

本文介绍了如何使用二指针法解决LeetCode中的334题——寻找递增的三元子序列。通过实例代码演示了如何利用small和mid指针动态调整范围，确保找到满足条件的连续三个递增元素。

LeetCode 334. 递增的三元子序列

题目
题解
代码

题目

在这里插入图片描述

题解

不一定连续
二指针贪心算法
设立small ，mid 指针

代码

class Solution {
public:
    bool increasingTriplet(vector<int>& nums) {
        int n = nums.size();
        if(n<3) return false;
        int small = INT_MAX, mid = INT_MAX;
        for (auto num : nums) {
            if (num <= small) 
                small = num;
            else if (num <= mid) 
                mid = num;
            else if (num > mid)
                return true;
        }
        return false;    
    }
};