Наибольшая последовательность подряд идущих чисел
Словари
Средняя
Дан неотсортированный массив nums. Верните длину наибольшей последовательности ПОДРЯД ИДУЩИХ ЦЕЛЫХ ЧИСЕЛ (например, для [100,4,200,1,3,2] это 1,2,3,4 - ответ 4), которые не обязаны идти подряд в самом массиве.
Требуется решение за O(n) - сортировка (O(n log n)) не даст полного балла на большом тесте.
Сигнатура функции
longest_consecutive(nums: list[int]) -> int
Примеры
| Вход | Ожидаемый результат |
|---|
| [[100, 4, 200, 1, 3, 2]] | 4 |
| [[0, 3, 7, 2, 5, 8, 4, 6, 0, 1]] | 9 |
1решили
1пытались
100%успешность
Войдите, чтобы решить →