Increasing Triplet Subsequence

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

sjphiChina

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

阅读量203

点赞数

CC 4.0 BY-SA版权

分类专栏： strStr 开发智力

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

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

开发智力

67 篇文章

订阅专栏

本文介绍了一种高效算法，用于判断一个整数数组中是否存在递增的三元组序列。通过维护两个最小值变量，该算法能在单次遍历中解决此问题，大大提升了效率。

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

这也是一道智力题，没那么复杂，也没那么直白。

public class Solution {
    public boolean increasingTriplet(int[] nums) {
        if (nums == null || nums.length < 3) {
    		return false;
    	}
    	int firstMin = Integer.MAX_VALUE, secondMin = Integer.MAX_VALUE;
    	for (int i: nums) {
    		if (i <= firstMin) {
    			firstMin = i;
    		} else if (i <= secondMin) {
    			secondMin = i;
    		} else {
    			return true;
    		}
    	}
    	return false;
    	
    // 	int n1 = Integer.MIN_VALUE, n2 = Integer.MIN_VALUE, n3 = Integer.MIN_VALUE;
    // 	for (int i: nums) {
    // 		if (i > n1) {
    // 			n3 = n2;
    // 			n2 = n1;
    // 			n1 = i;
    // 		} else if (i > n2) {
    // 			n3 = n2;
    // 			n2 = i;
    // 		} else if (i > n3) {
    // 			n3 = i;
    // 		}
    // 	}
    // 	//if (n1 > n2 && n2 > n3) {
    // 	if (n1 > n2 && n2 > n3 && n3 != Integer.MIN_VALUE) {
    // 		return true;
    // 	} else {
    // 		return false;
    // 	}
    }
}