最小化Python中三个不同排序数组的（max（A [i]，B [j]，C [k]）– min（A [i]，B [j]，C [k]））
假设我们有三个排序的数组A，B和C（它们的大小可以不同），我们必须找到计算任意三元组的最大数和最小数之间的最小绝对差（A[i]，B[j]，C[k]），以使它们分别位于数组A，B和C下，
因此，如果输入像A：[2，5，6，9，9，11]，B：[7，10，16]，C：[3，4，7，7]，则输出将为1通过选择A[i]=6B[j]=7和C[k]=7，我们将获得最小差，即max（A[i]，B[j]，C[k]）-min（A[i]，B[j]，C[k]））=|7-6|=1
为了解决这个问题，我们将遵循以下步骤-
i：=A-1的大小
j：=B-1的大小
k：=C-1的大小
minimum_dfference：=|A[i]，B[j]，C[k]的最大值-A[i]，B[j]，C[k]的最小值|
当i与-1不相同且j与-1不相同且k与-1不相同时
k：=k-1>
j：=j-1
我：=我-1
minimum_dfference：=current_diff
current_diff：=|A[i]，B[j]，C[k]的最大值-A[i]，B[j]，C[k]的最小值|
如果current_diff<minimum_dfference不为零，则
maximum_term：=A[i]，B[j]，C[k]的最大值
如果A[i]与maximum_term相同，则
否则，当B[j]与maximum_term相同时，则
除此以外，
返回minimum_dfference
示例
让我们看下面的实现以更好地理解-
def solve(A, B, C):
i = len(A) - 1
j = len(B) - 1
k = len(C) - 1
minimum_dfference = abs(max(A[i], B[j], C[k]) - min(A[i], B[j], C[k]))
while i != -1 and j != -1 and k != -1:
current_diff = abs(max(A[i], B[j], C[k]) - min(A[i], B[j], C[k]))
if current_diff < minimum_dfference:
minimum_dfference = current_diff
maximum_term = max(A[i], B[j], C[k])
if A[i] == maximum_term:
i -= 1
elif B[j] == maximum_term:
j -= 1
else:
k -= 1
return minimum_dfference
A = [ 2, 5, 6, 9, 11 ]
B = [ 7, 10, 16 ]
C = [ 3, 4, 7, 7 ]
print(solve(A, B, C))输入值
A = [ 2, 5, 6, 9, 11 ] B = [ 7, 10, 16 ] C = [ 3, 4, 7, 7 ]
输出结果
1