maximum-distance-in-arrays

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given <code>m</code> <code>arrays</code>, where each array is sorted in ascending order.

You can pick up two integers from two different arrays (each array picks one) and calculate the distance. We define the distance between two integers <code>a</code> and <code>b</code> to be their absolute difference <code>|a - b|</code>.

Return the maximum distance.

&nbsp;
Example 1:

<pre>
Input: arrays = [[1,2,3],[4,5],[1,2,3]]
Output: 4
Explanation: One way to reach the maximum distance 4 is to pick 1 in the first or third array and pick 5 in the second array.
</pre>

Example 2:

<pre>
Input: arrays = [[1],[1]]
Output: 0
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>m == arrays.length</code></li>
	<li><code>2 &lt;= m &lt;= 105</code></li>
	<li><code>1 &lt;= arrays[i].length &lt;= 500</code></li>
	<li><code>-104 &lt;= arrays[i][j] &lt;= 104</code></li>
	<li><code>arrays[i]</code> is sorted in ascending order.</li>
	<li>There will be at most <code>105</code> integers in all the arrays.</li>
</ul>

maxDistance

Maximum Distance in Arrays

Greedy

Array

给定&nbsp;<code>m</code>&nbsp;个数组，每个数组都已经按照升序排好序了。

现在你需要从两个不同的数组中选择两个整数（每个数组选一个）并且计算它们的距离。两个整数&nbsp;<code>a</code>&nbsp;和&nbsp;<code>b</code>&nbsp;之间的距离定义为它们差的绝对值&nbsp;<code>|a-b|</code>&nbsp;。

返回最大距离。

示例 1：

<pre>
输入：[[1,2,3],[4,5],[1,2,3]]
输出：4
解释：
一种得到答案 4 的方法是从第一个数组或者第三个数组中选择 1，同时从第二个数组中选择 5 。
</pre>

示例 2：

<pre>
输入：arrays = [[1],[1]]
输出：0
</pre>

&nbsp;

提示：

<ul>
	<li><code>m == arrays.length</code></li>
	<li><code>2 &lt;= m &lt;= 105</code></li>
	<li><code>1 &lt;= arrays[i].length &lt;= 500</code></li>
	<li><code>-104 &lt;= arrays[i][j] &lt;= 104</code></li>
	<li><code>arrays[i]</code>&nbsp;以&nbsp;升序&nbsp;排序。</li>
	<li>所有数组中最多有&nbsp;<code>105</code> 个整数。</li>
</ul>

&nbsp;