maximum-product-of-three-numbers

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 integer array <code>nums</code>.

Find three numbers whose product is maximum and return the maximum product.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [1,2,-3]

Output: -6

Explanation:

The only three numbers are 1, 2, and -3, so the maximum product is <code>1 * 2 * -3 = -6</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,2,3,4]

Output: 24

Explanation:

The largest product comes from the three greatest numbers: <code>2 * 3 * 4 = 24</code>.
</div>

Example 3:

<div class="example-block">
Input: nums = [-1,-2,-3]

Output: -6

Explanation:

The only three numbers are -1, -2, and -3, so the maximum product is <code>(-1) * (-2) * (-3) = -6</code>.
</div>

&nbsp;
Constraints:

<ul>
	<li><code>3 &lt;= nums.length &lt;=&nbsp;104</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
</ul>

maximumProduct

Maximum Product of Three Numbers

Maximum Product Subarray

maximum-product-subarray

乘积最大子数组

Maximum Product of Three Elements After One Replacement

maximum-product-of-three-elements-after-one-replacement

一次替换后的三元素最大乘积

Array

Math

Sorting

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

在数组中找出由三个数组成的 最大 乘积，并返回这个 最大 乘积。

&nbsp;

示例 1：

<pre>
输入：nums = [1,2,-3]
输出：-6
解释：只有三个数字 1、2 和 -3，因此最大乘积是 1 * 2 * -3 = -6。</pre>

示例 2：

<pre>
输入：nums = [1,2,3,4]
输出：24
解释：最大的乘积来自三个最大的数字：2 * 3 * 4 = 24。
</pre>

示例 3：

<pre>
输入：nums = [-1,-2,-3]
输出：-6
解释：只有三个数字 -1、-2 和 -3，因此最大乘积是 (-1) * (-2) * (-3) = -6。
</pre>

&nbsp;

提示：

<ul>
	<li><code>3 &lt;= nums.length &lt;=&nbsp;104</code></li>
	<li><code>-1000 &lt;= nums[i] &lt;= 1000</code></li>
</ul>