在整数列表中找到最长的 0 序列

Question

A = [1,2,0,0,3,4,5,-1,0,2,-1,-3,0,0,0,0,0,0,0,0,-2,-3,-4,-5,0,0,0]

返回0列表中最长的'序列的初始和结束索引。因为，0上面列表中最长的'序列是0,0,0,0,0,0,0,0所以它应该12,19作为开始和结束索引返回。请帮助一些一行 python 代码。

我试过 ：

k = max(len(list(y)) for (c,y) in itertools.groupby(A) if c==0)
print(k)

8作为最大长度返回。

现在，如何找到最长序列的开始和结束索引？

Answer 1

您可以先使用enumerate索引来压缩项目，

然后itertools.groupby(list,operator.itemgetter(1))按项目分组，

仅过滤0s 使用list(y) for (x,y) in list if x == 0,

最后max(list, key=len)得到最长的序列。

import itertools,operator
r = max((list(y) for (x,y) in itertools.groupby((enumerate(A)),operator.itemgetter(1)) if x == 0), key=len)
print(r[0][0]) # prints 12
print(r[-1][0]) # prints 19