## Условие Дан массив целых чисел `nums`. Найди длину наибольшей строго возрастающей подпоследовательности (не обязательно непрерывной). Формат входа: - `nums` — массив, $1 \leq len(nums) \leq 2500$ (наивно), $1 \leq len(nums) \leq 10^5$ (оптимально). - $-10^4 \leq nums[i] \leq 10^4$. Формат выхода: - Длина LIS. Пример 1: ``` Вход: nums = [10, 9, 2, 5, 3, 7, 101, 18] Выход: 4 ``` Объяснение: одна из LIS — `[2, 3, 7, 18]` (или `[2, 3, 7, 101]`). Пример 2: ``` Вход: nums = [0, 1, 0, 3, 2, 3] Выход: 4 ``` Объяснение: `[0, 1, 2, 3]`. Пример 3: ``` Вход: nums = [7, 7, 7, 7, 7] Выход: 1 ``` Объяснение: строго возрастающая → только одно `[7]`. Ограничения: - Целевой Time: $O(n \log n)$.

Алгоритмы hard senior

Вопрос с собеседования аналитика по теме «Алгоритмы».

algorithmsdpbinary-searchpatience-sort

Разбор ответа

Подробный разбор с объяснением «почему правильный ответ верный» и почему остальные неверны — после регистрации.

3000+ вопросов с разбором, карточки с раскрытием ответа, AI-собес и подготовка к интервью аналитика.