0628. Maximum Product of Three Numbers¶
题目信息¶
- 题号:
0628
- 难度:
Easy
- 主题:
数组、三个不同下标、负数、最大乘积
- 原题:
- 重点:
必须选择恰好三个不同位置、两个绝对值很大的负数可能与最大正数产生最大值、全负数组也要返回数值最大的乘积
题目重述¶
给定整数数组 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 的数值最大。