Самая длинная последовательность чисел
Medium
Найдите длину самой длинной последовательности подряд идущих целых (значения x, x+1, x+2, …). Числа в массиве могут идти в любом порядке; дубликаты одну и ту же величину второй раз не удлиняют.
Примеры:
Вход:
[100, 4, 200, 1, 3, 2]
Выход:
4
Объяснение: Среди разбросанных значений цепочка 1–2–3–4 даёт длину 4 (100 и 200 сами по себе).
Вход:
[0, 3, 7, 2, 5, 8, 4, 6, 0, 1]
Выход:
9
Объяснение: Числа 0..8 образуют непрерывный ряд длины 9 (повтор нуля не добавляет шаг) → 9.
Вход:
[]
Выход:
0
Объяснение: Пустой массив — последовательностей нет → 0.
Ограничения:
0 <= nums.length <= 10^5
Комментарии (0)
Войдите, чтобы оставить комментарий
Пока нет комментариев. Будьте первым!