leetcode(中等)递增的三元子序列

最新推荐文章于 2024-08-10 22:52:22 发布

奔走的蜗牛001

最新推荐文章于 2024-08-10 22:52:22 发布

阅读量54

点赞数

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

本文链接：https://blog.csdn.net/qq_34458914/article/details/125155593

版权

递增的三元子序列

在这里插入图片描述
思路：要满足时间和空间复杂度的要求，就要使用巧妙的方式
设置一个left变量，初始化为第一个元素，设置一个middle变量，初始化为最大数Infinity。遍历当前数组，如果当前元素小于left，那么更新left为当前元素；如果当前元素大于left，但是小于middle，则更新middle为当前元素；如果当前元素大于middle，则直接返回true。如果最终没有返回，则表示没有这样的子序列，直接返回false。

var increasingTriplet = function(nums) {
    let left = nums[0], middle = Infinity;
    for(let i = 1; i < nums.length; i++){
        if(nums[i] < left){
            left = nums[i];
            //这里的nums[i] !== left是必要条件
        }else if(nums[i] !== left && nums[i] < middle){
            middle = nums[i];
        }else if(nums[i] > middle){
            return true;
        }
    }
    return false;
};