0
点赞
收藏
分享

微信扫一扫

2022.01.12 - 206.递增的三元子序列

爱奔跑的读书者 2022-01-12 阅读 43
算法

文章目录

1. 题目

在这里插入图片描述

2. 思路

(1) 贪心算法

  • 遍历数组,维护两个变量first和second,first表示三元子序列的第一个数,second表示三元子序列的第二个数。
  • 维护first是前i个数的最小数,second是前i个数的次小数,若nums[i]>second,则表示找到第三个数,三元子序列存在。

3. 代码

public class Test {
    public static void main(String[] args) {
    }
}

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

相关推荐

0 条评论