程序从Python中的两个数字列表中查找最大距离对
假设我们有两个数字列表，分别称为A和B，它们的长度相同。我们必须找到所有0≤i<j<n的最大值：|a[i]-a[j]|+|b[i]-b[j]|+|i-j|
因此，如果输入像A=[2，4，10，6]B=[3，4，7，5]，那么输出将是14，就像当i=0和j=2时，我们得到|。2-10|+|3-7|+|1-3-。
为了解决这个问题，我们将遵循以下步骤-
回答：=0
n：=一个的大小
对于[[-1，-1），(-1,1)，(1,-1)，(1,1)]中的每对(s,t)
tmp：=s*a[i]+t*b[i]+i
cur_min：=最小cur_min，tmp
cur_max：=cur_max，tmp的最大值
cur_min：=无穷大
cur_max：=-无穷大
对于0到n范围内的i，执行
ans：=ans的最大值，(cur_max-cur_min)
返回ans
让我们看下面的实现以更好地理解-
示例
class Solution:
def solve(self, a, b):
ans = 0
n = len(a)
for s, t in [(-1, -1), (-1, 1), (1, -1), (1, 1)]:
cur_min = float("inf")
cur_max = float("-inf")
for i in range(n):
tmp = s * a[i] + t * b[i] + i
cur_min = min(cur_min, tmp)
cur_max = max(cur_max, tmp)
ans = max(ans, cur_max - cur_min)
return ans
ob = Solution()A = [2, 4, 10, 6]
B = [3, 4, 7, 5]
print(ob.solve(A, B))输入值
[2, 4, 10, 6],[3, 4, 7, 5]
输出结果
14