Подключение
Базовый URL, учётные данные и доступный сервер.
Продукт
Возможности программы · Длина строго возрастающей подпоследовательности
01
Читайте массив хвостов как возможные конечные значения, а не восстановленную подпоследовательность, до передачи длины вызывающему коду.
Выбор
Модель, которую предоставляет настроенный endpoint.
Возможности
Объём контекста и поддержка инструментов определяются моделью и сервером.
Длина строго возрастающей подпоследовательности
● ● ●RiseLattice●
Конкретная отправная точка · Длина строго возрастающей подпоследовательности ×
from bisect import bisect_left
def increasing_length(values):
values = tuple(values)
if len(values) > 1000 or any(type(v) is not int for v in values):
raise ValueError("values.integer")
tails = []
for value in values:
position = bisect_left(tails, value)
if position == len(tails):
tails.append(value)
else:
tails[position] = value
return len(tails)✳Найдите длину строго возрастающей подпоследовательности не более чем в 1000 целых числах.
✓ ИзмененияПроверьте перед применением ↗
Иллюстрация рабочей среды