Skip to content

334. Increasing Triplet Subsequence (I/P)

Solve in Leetcode

Static Badge

Description

Solution

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
function increasingTriplet(nums: number[]): boolean {
    if (nums.length < 3) return false;

    let i = Number.MIN_SAFE_INTEGER;
    let j = Number.MAX_SAFE_INTEGER;

    for (let n of nums) {
        if (n <= i) {
            i = n; // i > n
        } else if (n <= j) {
            j = n; // j > i
        } else {
            return true; // k > j > i
        }
    }

    return false;
};