Python Программа - программа для поиска наибольшей последовательности в заданном списке чисел

Question

Мне нужно разработать программу python, которая выводит наибольшую последовательность в данном списке чисел.

Например,

INPUT = [1,2,3,2,4,5,6,7,8,1,0,4,5,6]

Ожидаемый результат:

[4, 5, 6, 7, 8]

Может кто-нибудь помочь мне с кодом?

Answer 1

Вы можете сделать

from itertools import groupby
from operator import itemgetter

new_l = []
for k, g in groupby(enumerate(data), lambda ix : ix[0] - ix[1]):
    new_l.append(list(map(itemgetter(1), g)))

print(max(new_l, key=lambda x: len(x)))

Вывод:

[4, 5, 6, 7, 8]