0628. Maximum Product of Three Numbers

题目信息

题号:

0628

难度:

Easy

主题:

数组、三个不同下标、负数、最大乘积

原题:

LeetCode 0628

重点:

必须选择恰好三个不同位置、两个绝对值很大的负数可能与最大正数产生最大值、全负数组也要返回数值最大的乘积

题目重述

给定整数数组 nums,从三个不同下标选择三个元素,返回它们乘积的最大可能值。

数组长度位于 [3, 10^4],元素值位于 [-1000, 1000]。相同数值若出现在不同位置可以分别选择;不能重复使用同一个数组位置。输入可能同时包含正数、负数和零,也可能全部为负数。

自建示例

两个负数参与最大乘积:

输入:nums = [-10,-8,1,2,3]
输出:240
解释:选择 -10、-8 和 3,乘积为 240,比三个最大正数能够形成的乘积更大。

数组全部为负数:

输入:nums = [-5,-4,-3,-2]
输出:-24
解释:选择 -4、-3、-2 得到 -24;在所有负乘积中,-24 的数值最大。