Lesson 147, №674. Longest Continuous Increasing Subsequence / Leetcode

Разбор решения: Проверяем граничный случай пустого массива (хотя по условию его не может быть) Инициализируем переменные: max_length - максимальная найденная длина current_length - длина текущей последовательности Проходим по массиву: Если текущий элемент больше предыдущего - увеличиваем текущую длину Иначе - сбрасываем текущую длину в 1 Постоянно обновляем максимальную длину Возвращаем максимальную найденную длину Сложность: Временная: O(n) - один проход по массиву Пространственная: O(1) - используем только две переменные