[LeetCode]334. Increasing Triplet Subsequence

最新推荐文章于 2024-04-22 13:54:31 发布

原创最新推荐文章于 2024-04-22 13:54:31 发布 · 136 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一种高效的方法来判断一个整数数组中是否存在递增的三元组子序列。通过维护两个变量low和high，遍历数组并更新这两个变量，可以在线性时间内解决问题。

https://leetcode.com/problems/increasing-triplet-subsequence/?tab=Description

找到数组中是否存在i < j < k && nums[i] < nums[j] < nums[k]

very straight，从low 到 high update

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