maximum-product-of-two-elements-in-an-array

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an array of integers <code>nums</code>.

Choose two different indices <code>i</code> and <code>j</code> of that array.

Return the maximum value of <code>(nums[i] - 1) * (nums[j] - 1)</code>.

&nbsp;
Example 1:

<pre>
Input: nums = [3,4,5,2]
Output: 12 
Explanation: If you choose the indices i=1 and j=2 (indexed from 0), you will get the maximum value, that is, (nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12. 
</pre>

Example 2:

<pre>
Input: nums = [1,5,4,5]
Output: 16
Explanation: Choosing the indices i=1 and j=3 (indexed from 0), you will get the maximum value of (5-1)*(5-1) = 16.
</pre>

Example 3:

<pre>
Input: nums = [3,7]
Output: 12
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>2 &lt;= nums.length &lt;= 500</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 10^3</code></li>
</ul>

第 191 场周赛

weekly-contest-191

maxProduct

中级工程师

Maximum Product of Two Elements in an Array

Array

Sorting

Heap (Priority Queue)

给你一个整数数组 <code>nums</code>。

请你选择数组的两个 不同 下标 <code>i</code> 和 <code>j</code>，

返回&nbsp;<code>(nums[i] - 1) * (nums[j] - 1)</code> 的 最大值。

&nbsp;

示例 1：

<pre>
输入：nums = [3,4,5,2]
输出：12 
解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums[1]-1)*(nums[2]-1) = (4-1)*(5-1) = 3*4 = 12 。 
</pre>

示例 2：

<pre>
输入：nums = [1,5,4,5]
输出：16
解释：选择下标 i=1 和 j=3（下标从 0 开始），则可以获得最大值 (5-1)*(5-1) = 16 。
</pre>

示例 3：

<pre>
输入：nums = [3,7]
输出：12
</pre>

&nbsp;

提示：

<ul>
	<li><code>2 &lt;= nums.length &lt;= 500</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 10^3</code></li>
</ul>