maximum-distance-between-a-pair-of-values

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 two non-increasing 0-indexed integer arrays <code>nums1</code>​​​​​​ and <code>nums2</code>​​​​​​.

A pair of indices <code>(i, j)</code>, where <code>0 &lt;= i &lt; nums1.length</code> and <code>0 &lt;= j &lt; nums2.length</code>, is valid if both <code>i &lt;= j</code> and <code>nums1[i] &lt;= nums2[j]</code>. The distance of the pair is <code>j - i</code>​​​​.

Return the maximum distance of any valid pair <code>(i, j)</code>. If there are no valid pairs, return <code>0</code>.

An array <code>arr</code> is non-increasing if <code>arr[i-1] &gt;= arr[i]</code> for every <code>1 &lt;= i &lt; arr.length</code>.

&nbsp;
Example 1:

<pre>
Input: nums1 = [55,30,5,4,2], nums2 = [100,20,10,10,5]
Output: 2
Explanation: The valid pairs are (0,0), (2,2), (2,3), (2,4), (3,3), (3,4), and (4,4).
The maximum distance is 2 with pair (2,4).
</pre>

Example 2:

<pre>
Input: nums1 = [2,2,2], nums2 = [10,10,1]
Output: 1
Explanation: The valid pairs are (0,0), (0,1), and (1,1).
The maximum distance is 1 with pair (0,1).
</pre>

Example 3:

<pre>
Input: nums1 = [30,29,19,5], nums2 = [25,25,25,25,25]
Output: 2
Explanation: The valid pairs are (2,2), (2,3), (2,4), (3,3), and (3,4).
The maximum distance is 2 with pair (2,4).
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums1.length, nums2.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums1[i], nums2[j] &lt;= 105</code></li>
	<li>Both <code>nums1</code> and <code>nums2</code> are non-increasing.</li>
</ul>

maxDistance

Maximum Distance Between a Pair of Values

Two Furthest Houses With Different Colors

two-furthest-houses-with-different-colors

两栋颜色不同且距离最远的房子

Array

Two Pointers

Binary Search

给你两个 非递增 的整数数组 <code>nums1</code>​​​​​​ 和 <code>nums2</code>​​​​​​ ，数组下标均 从 0 开始 计数。

下标对 <code>(i, j)</code> 中 <code>0 &lt;= i &lt; nums1.length</code> 且 <code>0 &lt;= j &lt; nums2.length</code> 。如果该下标对同时满足 <code>i &lt;= j</code> 且 <code>nums1[i] &lt;= nums2[j]</code> ，则称之为 有效 下标对，该下标对的 距离 为 <code>j - i</code>​​ 。​​

返回所有 有效 下标对 <code>(i, j)</code> 中的 最大距离 。如果不存在有效下标对，返回 <code>0</code> 。

一个数组 <code>arr</code> ，如果每个 <code>1 &lt;= i &lt; arr.length</code> 均有 <code>arr[i-1] &gt;= arr[i]</code> 成立，那么该数组是一个 非递增 数组。

&nbsp;

示例 1：

<pre>
输入：nums1 = [55,30,5,4,2], nums2 = [100,20,10,10,5]
输出：2
解释：有效下标对是 (0,0), (2,2), (2,3), (2,4), (3,3), (3,4) 和 (4,4) 。
最大距离是 2 ，对应下标对 (2,4) 。
</pre>

示例 2：

<pre>
输入：nums1 = [2,2,2], nums2 = [10,10,1]
输出：1
解释：有效下标对是 (0,0), (0,1) 和 (1,1) 。
最大距离是 1 ，对应下标对 (0,1) 。</pre>

示例 3：

<pre>
输入：nums1 = [30,29,19,5], nums2 = [25,25,25,25,25]
输出：2
解释：有效下标对是 (2,2), (2,3), (2,4), (3,3) 和 (3,4) 。
最大距离是 2 ，对应下标对 (2,4) 。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums1.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums2.length &lt;= 105</code></li>
	<li><code>1 &lt;= nums1[i], nums2[j] &lt;= 105</code></li>
	<li><code>nums1</code> 和 <code>nums2</code> 都是 非递增 数组</li>
</ul>