Increasing Triplet Subsequence

最新推荐文章于 2025-01-13 15:16:10 发布

sjphiChina

最新推荐文章于 2025-01-13 15:16:10 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

分类专栏：刷遍数

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51881189

刷遍数专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种高效算法，用于在整数数组中寻找是否存在长度为3的递增子序列。通过两次遍历的方式，该算法将复杂度降低到O(n)，极大提升了查找效率。

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

public class Solution {
    public boolean increasingTriplet(int[] nums) {
        if (nums == null || nums.length < 3) {
            return false;
        }
        int max1 = Integer.MAX_VALUE, max2 = Integer.MAX_VALUE;
        for (int i: nums) {
            if (i <= max1) {
                max1 = i;
            } else if (i <= max2) {
                max2 = i;
            } else {
                return true;
            }
        }
        return false;
    }
}