Получение самой длинной подпоследовательности в разреженном списке значений

Question

У меня очень длинный список unix-времени (округленный до 10 секунд), и мне нужно найти самую длинную последовательную последовательность временных меток 10 с в этом списке.

[1441831770.0, 1441831780.0, 1441831790.0, ... 1442466860.0, 1442466870.0, 1442466880.0] 

Если у меня есть список 100 временных отметок и 60, которые находятся в последовательности 600 секунд длинной, а затем Theres 4-минутный перерыв после чего еще 40 в последовательности 400 секунд длинной, я бы вернуть 60 секунд длинный подсписчик временных меток.

Есть ли эффективный способ сделать это? itertools или numpy? Или он должен быть жестко закодирован?

Спасибо.

Answer 1

itertools example in the docs that finds consecutive runs. Вот его адаптация для вашего случая (не тестировалась):

#!/usr/bin/env python2 
from itertools import groupby 

data = [1441831770.0, 1441831780.0, 1441831790.0, ...] 

longest = [] 
for k, g in groupby(enumerate(data), lambda (i,x): i*10 - int(x)): 
    longest = max(longest, [x for _, x in g], key=len) 
print longest