Длина возрастающей подпоследовательности
Medium
Найдите длину самой длинной строго возрастающей подпоследовательности в массиве. Подпоследовательность не обязана быть непрерывной: элементы можно брать не из соседних позиций, но порядок следования в массиве сохраняется.
Примеры:
Вход:
[10, 9, 2, 5, 3, 7, 101, 18]
Выход:
4
Объяснение: Например, 2, 3, 7, 101 (или 2, 5, 7, 101 / 2, 3, 7, 18) — длина 4.
Вход:
[0, 1, 0, 3, 2, 3]
Выход:
4
Объяснение: Одна из цепочек длины 4: 0, 1, 2, 3 (второе 0 и повтор 3 в строго возрастающую цепь не входят).
Вход:
[7, 7, 7, 7]
Выход:
1
Объяснение: Все элементы равны 7 — строго увеличить некуда, длина равна 1.
Ограничения:
1 <= nums.length <= 2500
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!