当前位置 博文首页 > 文章内容

    334. 递增的三元子序列

    作者: 栏目:未分类 时间:2020-07-16 11:02:17

    本站于2023年9月4日。收到“大连君*****咨询有限公司”通知
    说我们IIS7站长博客,有一篇博文用了他们的图片。
    要求我们给他们一张图片6000元。要不然法院告我们

    为避免不必要的麻烦,IIS7站长博客,全站内容图片下架、并积极应诉
    博文内容全部不再显示,请需要相关资讯的站长朋友到必应搜索。谢谢!

    另祝:版权碰瓷诈骗团伙,早日弃暗投明。

    相关新闻:借版权之名、行诈骗之实,周某因犯诈骗罪被判处有期徒刑十一年六个月

    叹!百花齐放的时代,渐行渐远!



    给定一个未排序的数组,判断这个数组中是否存在长度为 3 的递增子序列。

    数学表达式如下:

    如果存在这样的 i, j, k,  且满足 0 ≤ i < j < k ≤ n-1,
    使得 arr[i] < arr[j] < arr[k] ,返回 true ; 否则返回 false 。
    说明: 要求算法的时间复杂度为 O(n),空间复杂度为 O(1) 。

    示例 1:

    输入: [1,2,3,4,5]
    输出: true
    示例 2:

    输入: [5,4,3,2,1]
    输出: false

    来源:力扣(LeetCode)
    链接:https://leetcode-cn.com/problems/increasing-triplet-subsequence

    双指针水题

    /**
     * @param {number[]} nums
     * @return {boolean}
     */
    var increasingTriplet = function(nums) {
        if(nums.length<3)return false;
        let n1=Number.MAX_VALUE;
        let n2=Number.MAX_VALUE;
        
        for(let i=0;i<nums.length;i++){
            if(nums[i]<=n1)n1=nums[i];
            else if(nums[i]<=n2)n2=nums[i];
            else return true;
        }
    
        return false;
    };