2.2Kпросмотров
20.6%от подписчиков
23 января 2026 г.
Score: 2.4K
Самая длинная последовательная последовательность Сложность задачи: Средняя Условие задачи:
Дан несортированный массив целых чисел nums. Требуется вернуть длину самой длинной последовательности последовательных элементов. Вы должны написать алгоритм, который работает за время O(n). Пример:
Ввод: nums = [100,4,200,1,3,2]
Вывод: 4
Объяснение: Самая длинная последовательность последовательных элементов — [1, 2, 3, 4]. Следовательно, его длина равна 4. Ввод: nums = [0,3,7,2,5,8,4,6,0,1]
Вывод: 9 Решение задачи