🔒 Режим превью. Первые 15 уроков Foundations — бесплатные; этот — Pro. Запусти 7-дневный trial чтобы открыть редактор, AI-подсказки и остальной курс. Нужна карта, отмена в Dashboard в любой момент.Начать 7-дневный trial →
← Курсы›Interview Prep›Модуль 4 · Динамическое программирование и куча›Самая длинная возрастающая подпоследовательность за O(n log n)write57 / 104
+150 XP
Задание
📝 **Вопрос:** Реализуйте `lis_length(nums)` за O(n log n), используя `bisect_left`. Тест на [10,9,2,5,3,7,101,18].
📋Выберите правильный ответ.
💡 **Подсказка:** Если вы не уверены, перечитайте приведенную выше теорию.
✏️ Пиши код здесь
🐍
Загрузка Python...
Одноразовая загрузка (~1 МБ). Далее — мгновенно.
📊 Результат
Нажмите «Запустить», чтобы увидеть результат...
💬 Обсуждение
Будьте первым — задайте вопрос или поделитесь подсказкой.
Войдите чтобы участвовать в обсуждении. Чтение бесплатно.