python - 查找最长的连续子数组(未排序)-Python

Question

v=[1,2,3,11,5,8,9,10,11,6,4] 上面列表中的1,2,3是连续的数字(第一组连续)。 8、9、10、11 是连续的数字(第二组，最大的一组)。我怎样才能找到第二套？下面的代码给出了连续的数字:

for i in range(len(v)-1):
    if v[i+1]==v[i]+1:
        if v[i-1]!=v[i]-1:
             print(v[i])
        print(v[i]+1)

Output:1,2,3,8,9,10,11

我正在考虑使用类似下面的方法并将输出添加到新列表中，然后找出列表的最大值。我想不出将这两个想法结合起来的逻辑。

for i in range(len(v)-1):
    for j in range(i+1,len(v)):
        if v[j]-v[i]  

我看了这个example但我认为该解决方案与我正在寻找的不同。提前感谢您的宝贵时间和建议。

Answer 1

你很接近。将当前运行存储为列表，必要时更新最佳列表，并在中断运行时清除它。如果最后一个分组出现在列表的最后，应注意将其包括在内。

v = [1,2,3,11,5,8,9,10,11,6,4]
best = []
run = []

for i in range(1, len(v) + 1):
    run.append(v[i-1])

    if i == len(v) or v[i-1] + 1 != v[i]:
        if len(best) < len(run):
            best = run

        run = []

print(best)

输出:

[8, 9, 10, 11]