数组值与索引和的最大绝对差

Question

我遇到了一个问题，它是：给定一个由 N 个整数组成的数组，A1，A2，...，AN。 对于所有 1 ≤ i, j ≤ N，返回 f(i, j) 的最大值。 f(i, j) 定义为 |A[i] - A[j]| + |i - j|，其中 |x| 表示 x 的绝对值。 例如，

A=[1, 3, -1]
f(1, 1) = f(2, 2) = f(3, 3) = 0
f(1, 2) = f(2, 1) = |1 - 3| + |1 - 2| = 3
f(1, 3) = f(3, 1) = |1 - (-1)| + |1 - 3| = 4
f(2, 3) = f(3, 2) = |3 - (-1)| + |2 - 3| = 5
So, we return 5. I have searched for the efficient solution to this problem and that is:

def maxDistance(array):
    # max and min variables as described
    # in algorithm.
    max1 = -2147483648
    min1 = +2147483647
    max2 = -2147483648
    min2 = +2147483647
    for i in range(len(array)):
        # Updating max and min variables
        # as described in algorithm.
        max1 = max(max1, array[i] + i)
        max2 = max(max2, array[i] - i)
        min1 = min(min1, array[i] + i)
        min2 = min(min2, array[i] - i)
    return max(max1 - min1, max2 - min2)

现在我的问题是为什么我们要为数组中的每个值做 a[i] -i 。 我试图理解它很多次，但我仍然不明白为什么我们用它的索引值对每个值做减号。 我需要一个简单的术语来理解它。 请帮助我用简单的术语来理解这个问题。 我会非常感谢你。

Answer 1

if (A[i] > A[j])
   |A[i] - A[j]| = A[i] - A[j];
else
   |A[i] - A[j]| = A[j] - A[i];

if (i > j)
   |i - j| = i - j;
else
    |i - j| = j - i;

==> f(i, j) = (A[i] - A[j] + i - j) || ( A[i] - A[j] + j - i) || (A[j] - A[i] + i - j) ||( A[j] - A[i] + j - i)
==> f(i, j) = (A[i] + i) - (A[j] + j) || (A[i] - i) - (A[j] - j) || (A[j] - j) - (A[i] - i) || (A[j] + j) - (A[i] + i)

我想你很清楚