Поиск самой длинной последовательности чисел за O(n): leetcode 128

preview_image
Уже есть подписка?
У вас есть куча пронумерованных карточек, разбросанных в случайном порядке. Ваша задача — найти самую длинную цепочку последовательных номеров (например, 5, 6, 7, 8), причем сделать это максимально эффективно. Именно такую проблему решает алгоритм поиска самой длинной последовательной последовательности чисел.
Исследователь (Explorer)