0628. Maximum Product of Three Numbers ====================================== 题目信息 -------- :题号: 0628 :难度: Easy :主题: 数组、三个不同下标、负数、最大乘积 :原题: `LeetCode 0628 `_ :重点: 必须选择恰好三个不同位置、两个绝对值很大的负数可能与最大正数产生最大值、全负数组也要返回数值最大的乘积 题目重述 -------- 给定整数数组 ``nums``,从三个不同下标选择三个元素,返回它们乘积的最大可能值。 数组长度位于 ``[3, 10^4]``,元素值位于 ``[-1000, 1000]``。相同数值若出现在不同位置可以分别选择;不能重复使用同一个数组位置。输入可能同时包含正数、负数和零,也可能全部为负数。 自建示例 -------- 两个负数参与最大乘积: .. code-block:: text 输入:nums = [-10,-8,1,2,3] 输出:240 解释:选择 -10、-8 和 3,乘积为 240,比三个最大正数能够形成的乘积更大。 数组全部为负数: .. code-block:: text 输入:nums = [-5,-4,-3,-2] 输出:-24 解释:选择 -4、-3、-2 得到 -24;在所有负乘积中,-24 的数值最大。