Средне

Длина строго возрастающей подпоследовательности

binary-searchdynamic-programming

Условие

Найдите длину самой длинной строго возрастающей подпоследовательности. Элементы не обязаны идти подряд, но их исходный порядок сохраняется. Одинаковые значения не увеличивают длину.

Пример 1

Вход: [10,9,2,5,3,7,101,18]
Выход: 4

Пример 2

Вход: [0,1,0,3,2,3]
Выход: 4

Ограничения

0 ≤ nums.length ≤ 100 000
Элементы — конечные целые числа
Целевая сложность O(n log n)

JS solution.js

Черновик в этой вкладке · Esc, затем Tab — выйти из редактора

Результаты тестов

Напиши решение и запусти тесты. Включены граничные случаи.