力扣练习之递增的三元子序列

我爱海鲸 2023-01-17 15:09:18 力扣

简介中级算法、递增的三元子序列

原题出处:https://leetcode.cn/leetbook/read/top-interview-questions-medium/xvvuqg/

解法一:

class Solution {
    public boolean increasingTriplet(int[] nums) {
        int min = Integer.MAX_VALUE;
        int mid = Integer.MAX_VALUE;
        for (int num : nums) {
            if (num <= min) {
                min = num;
            } else if (num <= mid) {
                mid = num;
            } else {
                return true;
            }
        }
        return false;
    }
}

遍历数组,每次比较当前值和记录的最大值和中间值,如果小于或者等于记录的值就进行赋值,否则就直接返回true,数组遍历结束没有找到就表示该数组中没有这样一个三元数组。

你好:我的2025