三个数的最大乘积

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

热度指数：26380 时间限制：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]

输出

算法知识视频讲解

Javascript

牛客745841225号

/**
* 最大乘积
* @param A int整型一维数组
* @return long长整型
*/
function solve( A ) {
// write code here
if(A.length<3){return 0}
let arr = A.sort((a,b)=>{return a-b})
return Math.max(arr[A.length-1]*arr[A.length-2]*arr[A.length-3],arr[0]*arr[1]*arr[A.length-1])
}
module.exports = {
solve : solve
};

发表于 2022-02-21 17:01:14 回复(0)

Javascript

美英

/**
 * 最大乘积
 * @param A int整型一维数组 
 * @return long长整型
 */
function solve( A ) {
    // write code here
    A.sort((a,b)=>a-b);
    console.log(A);
    
    let len = A.length;
    //前两个+最后一个
    let n = A[0]*A[1]*A[len-1];
    //最后三个
    let m=A[len-3]*A[len-2]*A[len-1];
    
    return Math.max(n,m);
}
module.exports = {
    solve : solve
};

发表于 2021-11-16 21:12:21 回复(0)

Javascript

牛客648389563号

// 分析场景，最终的结果，大于等于0 或者负数；大于等于0 的场景，三正或者两负一正，负数的场景两正一负或者三负，

// 传统的思路，遍历比大小，这种情况处理数据量大时，会超时

function solve( A ) {

// write code here
let maxVal = null;
for(let i= 0; i< A.length; i++){
const twoArr = A.slice(i+1);
for(let j = 0; j< twoArr.length; j++){
const threeArr = twoArr.slice(j+1);
for(let z = 0; z< threeArr.length; z++){
const curVal = A[i] * twoArr[j] * threeArr[z];
if(maxVal <curVal || (i==0 && j===0 && z==0) ){
maxVal = curVal
}

}
}
}
return maxVal

}

发表于 2021-11-03 10:38:19 回复(0)

Javascript

狗力

function solve( A ) {
// write code here
A = A.sort((a,b)=>a-b)
return A[A.length-1]*A[A.length-2]*A[A.length-3]>A[A.length-1]*A[0]*A[1]?A[A.length-1]*A[A.length-2]*A[A.length-3]:A[A.length-1]*A[0]*A[1]

}

🤔笨办法

发表于 2021-09-25 20:28:46 回复(0)

JavaScript

别卷啦！

不想用这种方法但是想不出别的方法

只有两种可能要不就是三正要不就是两负一正

function solve( A ) {
    // write code here
    let len = A.length-1
    A.sort((a,b)=>a-b)
    let A1 = A[0]*A[1]*A[len]
    let A2 = A[len]*A[len-1]*A[len-2]
    return Math.max(A1,A2)
}

发表于 2020-12-24 16:12:57 回复(1)