[Array / String, Medium] Increasing Triplet Subsequence

https://leetcode.com/problems/increasing-triplet-subsequence/description/?envType=study-plan-v2&envId=leetcode-75

핵심은 순회하면서

1. 가장 작은 값(a)이면 갱신
2. 중간 값(b)이면 갱신
3. 현재 수가 1,2를 모두 불만족 (현재 숫자는 3번째로 큰 수)

class Solution {
    public boolean increasingTriplet(int[] nums) {
        if (nums.length < 3) return false;

        int a = Integer.MAX_VALUE;
        int b = Integer.MAX_VALUE;
        
        for (int num : nums) {
            if (num <= a) {
                a = num;
            } else if (num <= b) {
                b = num;
            } else {
                return true;
            }
        }
        
        return false;
    }
}