如何找出数组中的最长等差数列

Question

一组递增的数组，如何得到其中公差为10的等差数列最长长度？
例如：输入：[1,2,10,11,15,20,21,30,40]
输出应为4，因为最长的公差为10的等差数列[10,20,30,40]长度为4。
我的python代码：
df = [1,2,10,11,15,20,21,30,40]
i=0
common_differene=10
df_len=len(df)
for position_1 in range(df_len):
for position_2 in range(df_len):
if df[position_1] + common_differene == df[position_2]:
position_1=position_2
i=i+1
print(i)

输出结果为9而不是4，请问我要如何改进？
谢谢！

Answer 1

1. 循环找出所有公差为10的等差数列

2. 以等差数列列表长度排序

3. 获取最长数列的长度

df = [1,2,10,11,15,20,21,30,40]
common_differene = 10
# 存储所有【公差为10的等差数列】的字典
dst = {}
# 查找下一个值是否在列表中
def check_value(value, list):
  prev_value = value + common_differene
  if prev_value in df:
    list.append(prev_value)
    check_value(prev_value, list)
    
# 循环找出所有公差为10的等差数列
for value in df:
  dst[value] = [value]
  check_value(value, dst[value])
print(dst)

# 以等差数列列表长度排序
lens = sorted(dst.items(), key=lambda x: len(x[1]), reverse=True)
print(lens)
# 获取最长数列的长度
max_len = len(lens[0][1])
print(max_len)