day-21-递增的三元子序列

冉卿

于 2022-01-12 13:21:32 发布

阅读量162

点赞数

文章标签： leetcode 算法散列表

本文链接：https://blog.youkuaiyun.com/weixin_54209187/article/details/122451312

版权

题目

力扣

题解

class Solution {
    public boolean increasingTriplet(int[] nums) {
        //贪心算法，标记min和mid
        int min=nums[0];
        int mid=Integer.MAX_VALUE;
        for(int i=0;i<nums.length;i++){
            if(nums[i]<min){
                min=nums[i];
            }else if(nums[i]>min&&nums[i]<mid){
                mid=nums[i];
            }
            //出现最大值
            if(mid!=min&&nums[i]>mid){
                return true;
            }
        }
         return false;

    }
}