LeetCode 334: Increasing Triplet — есть ли возрастающая тройка? (Golang)

В этом видео разбираем задачу LeetCode 334 “Increasing Triplet Subsequence”: нужно по массиву nums определить, существует ли тройка индексов такая, что nums[i] больше nums[j] больше nums[k]. Решаем без перебора трёх вложенных циклов. Вместо этого храним всего два числа: •  i  — минимальный элемент, который встречался слева; •  j  — минимально возможный “второй” элемент, который больше  i .При проходе по массиву обновляем сначала  i , потом  j , и как только встречается число, которое строго больше и  i , и  j , сразу возвращаем  true  — возрастающая тройка найдена. В видео: • Интуитивное объяснение идеи • Пошаговый разбор примеров • Почему достаточно одного прохода и двух переменных (O(N) по времени, O(1) по памяти). • Реализация на Go