程序查找最长子列表的大小，其中python中的车速恒定
假设我们有一个数字列表，这些数字代表等距间隔的汽车位置。我们必须找到汽车以恒定速度行驶的最长子列表的大小。
因此，如果输入类似于位置=[0、4、8、12、6、4、0]，则输出将为4，因为子列表为[0、4、8、12]。
为了解决这个问题，我们将遵循以下步骤-
j：=1
max_cnt：=0，当前：=0
距离：=|位置[0]-位置[1]|
当j<头寸大小时，
max_cnt：=max_cnt和当前值的最大值
当前：=1
距离：=|位置[j]-上一页|
当前：=当前+1
上一页：=职位[j-1]
如果距离与|position[j]-prev|相同，然后
除此以外，
max_cnt：=max_cnt和当前值的最大值
j：=j+1
返回max_cnt+1
让我们看下面的实现以更好地理解-
例
class Solution:
def solve(self, positions):
j = 1
max_cnt = 0
current = 0
distance = abs(positions[0] - positions[1])
while j < len(positions):
prev = positions[j - 1]
if distance == abs(positions[j] - prev):
current += 1
else:
max_cnt = max(max_cnt, current)
current = 1
distance = abs(positions[j] - prev)
max_cnt = max(max_cnt, current)
j += 1
return max_cnt + 1
ob = Solution()positions = [0, 4, 8, 12, 6, 4, 0]
print(ob.solve(positions))输入值
[0, 4, 8, 12, 6, 4, 0]
输出结果
4