Собесов

Longest Harmonious Subsequence — подпоследовательность с разницей max-min = 1

АлгоритмыПлавающее окноСредняяMiddle

Условие

Гармоническая подпоследовательность — набор элементов (необязательно подряд), у которых разница между max и min ровно 1. Найдите длину самой длинной такой подпоследовательности.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти