LeetCode_334递增的三元子序列

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

class Solution {
    public boolean increasingTriplet(int[] nums) {
        if(nums.length<3) return false;
        int small = Integer.MAX_VALUE;
        int mid = Integer.MAX_VALUE;
        for(int i=0;i<nums.length;i++){
            if(nums[i]<=small){
                small = nums[i];
            }else if(nums[i]<=mid){
                mid = nums[i];
            }else if(nums[i]>mid){
                return true;
            }
        }
        return false;
    }
}
发布了250 篇原创文章 · 获赞 0 · 访问量 1237

猜你喜欢

转载自blog.csdn.net/qq_36198826/article/details/103990683