三个数的最大乘积

[编程题]三个数的最大乘积

热度指数：27321 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

给定一个长度为 $n$ 的无序数组 $A$ ，包含正数、负数和 0 ，请从中找出 3 个数，使得乘积最大，返回这个乘积。

要求时间复杂度： $O(n)$ ，空间复杂度： $O(1)$ 。

数据范围：

$3 \le n \le 10^4$

$-10^4 \le A[i] \le 10^4$

示例1

输入

[3,4,1,2]

输出

算法知识视频讲解

小洋芋热爱NLP

发表于 2021-02-25 10:42:24

- 1、题目描述： - 2、题目链接： https://www.nowcoder.com/practice/8ae05c2913fe438b8b14f3968f64fc0b?tpId=117&tqId=37830&rp=1&ru=%2Factivity%2Foj&q 展开全文

夏臻臻

发表于 2020-08-20 14:21:43

这题就是讨论三种情况吧，首先排序这没什么说的。第一种：最大的三个都是正数，取后三个相乘即可；第二种：绝对值最大的三个数中有两个负数，取前两个负数及最后一个正数即可；我看讨论里那个老哥应该是多了一个A[0]A[1]A[2],上面两种情况应该就够了，绝对值最大的三个数中有一个负数或者三个负数都可以覆展开全文

Maokt

发表于 2021-07-23 17:55:34

算法思想一：排序解题思路：首先将数组排序1、如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。2、如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。3、综上，在给数组排展开全文

408真的不难

发表于 2021-08-03 00:50:23

最大的数就两种情况，两个负数一个正数和三个正数我们先对数组进行排序，然后就上面两个情况的数的大小，因为数组是升序的，从小到大，最大的两个负数乘积就在数组的最前面，最大的三个正数就在数组的最后面，比较两个数即可。如果没有负数或者正数，就比较是比较排序后数组的前后端三个数的乘积。一、没有正数，当然负数越展开全文