maximum-of-absolute-value-expression

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given two arrays of integers with equal lengths, return the maximum value of:

<code>|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|</code>

where the maximum is taken over all <code>0 &lt;= i, j &lt; arr1.length</code>.

&nbsp;
Example 1:

<pre>
Input: arr1 = [1,2,3,4], arr2 = [-1,4,5,6]
Output: 13
</pre>

Example 2:

<pre>
Input: arr1 = [1,-2,-5,0,10], arr2 = [0,-2,-1,-7,-4]
Output: 20
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= arr1.length == arr2.length &lt;= 40000</code></li>
	<li><code>-10^6 &lt;= arr1[i], arr2[i] &lt;= 10^6</code></li>
</ul>

maxAbsValExpr

Maximum of Absolute Value Expression

Array

Math

给你两个长度相等的整数数组，返回下面表达式的最大值：

<code>|arr1[i] - arr1[j]| + |arr2[i] - arr2[j]| + |i - j|</code>

其中下标 <code>i</code>，<code>j</code> 满足&nbsp;<code>0 &lt;= i, j &lt; arr1.length</code>。

&nbsp;

示例 1：

<pre>输入：arr1 = [1,2,3,4], arr2 = [-1,4,5,6]
输出：13
</pre>

示例 2：

<pre>输入：arr1 = [1,-2,-5,0,10], arr2 = [0,-2,-1,-7,-4]
输出：20</pre>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= arr1.length == arr2.length &lt;= 40000</code></li>
	<li><code>-10^6 &lt;= arr1[i], arr2[i] &lt;= 10^6</code></li>
</ul>