maximum-product-difference-between-two-pairs

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

The product difference between two pairs <code>(a, b)</code> and <code>(c, d)</code> is defined as <code>(a * b) - (c * d)</code>.

<ul>
	<li>For example, the product difference between <code>(5, 6)</code> and <code>(2, 7)</code> is <code>(5 * 6) - (2 * 7) = 16</code>.</li>
</ul>

Given an integer array <code>nums</code>, choose four distinct indices <code>w</code>, <code>x</code>, <code>y</code>, and <code>z</code> such that the product difference between pairs <code>(nums[w], nums[x])</code> and <code>(nums[y], nums[z])</code> is maximized.

Return the maximum such product difference.

&nbsp;
Example 1:

<pre>
Input: nums = [5,6,2,7,4]
Output: 34
Explanation: We can choose indices 1 and 3 for the first pair (6, 7) and indices 2 and 4 for the second pair (2, 4).
The product difference is (6 * 7) - (2 * 4) = 34.
</pre>

Example 2:

<pre>
Input: nums = [4,2,5,9,7,4,8]
Output: 64
Explanation: We can choose indices 3 and 6 for the first pair (9, 8) and indices 1 and 5 for the second pair (2, 4).
The product difference is (9 * 8) - (2 * 4) = 64.
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>4 &lt;= nums.length &lt;= 104</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 104</code></li>
</ul>

maxProductDifference

Maximum Product Difference Between Two Pairs

Array

Sorting

两个数对 <code>(a, b)</code> 和 <code>(c, d)</code> 之间的 乘积差 定义为 <code>(a * b) - (c * d)</code> 。

<ul>
	<li>例如，<code>(5, 6)</code> 和 <code>(2, 7)</code> 之间的乘积差是 <code>(5 * 6) - (2 * 7) = 16</code> 。</li>
</ul>

给你一个整数数组 <code>nums</code> ，选出四个 不同的 下标 <code>w</code>、<code>x</code>、<code>y</code> 和 <code>z</code> ，使数对 <code>(nums[w], nums[x])</code> 和 <code>(nums[y], nums[z])</code> 之间的 乘积差 取到 最大值 。

返回以这种方式取得的乘积差中的 最大值 。

 

示例 1：

<pre>输入：nums = [5,6,2,7,4]
输出：34
解释：可以选出下标为 1 和 3 的元素构成第一个数对 (6, 7) 以及下标 2 和 4 构成第二个数对 (2, 4)
乘积差是 (6 * 7) - (2 * 4) = 34
</pre>

示例 2：

<pre>输入：nums = [4,2,5,9,7,4,8]
输出：64
解释：可以选出下标为 3 和 6 的元素构成第一个数对 (9, 8) 以及下标 1 和 5 构成第二个数对 (2, 4)
乘积差是 (9 * 8) - (2 * 4) = 64
</pre>

 

提示：

<ul>
	<li><code>4 &lt;= nums.length &lt;= 104</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 104</code></li>
</ul>