数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚学
法学JavaScript 中具有最大乘法的子数组
我们需要编写一个 JavaScript 函数，该函数以整数数组（正数和负数）作为第一个且唯一的参数。该函数应该找出乘积最大的子数组并将其返回。
例如 −
如果输入数组是 −
const arr = [4, -5, 2, -3, 1, -4, 0, -3];
那么输出应该是 −
const output = 120
因为具有最大乘积的子数组是 [4, -5, 2, -3]
示例
以下是代码 −
const arr = [4, -5, 2, -3, 1, -4, 0, -3];
const maxProduct = (arr = []) => {
if (arr.length === 0){
return 0;
};
let max = arr[0],
min = arr[0],
greatest = arr[0];
for (let i = 1; i <= arr.length - 1; i++) {
let tempMax = max * arr[i];
max = Math.max(
arr[i],
Math.max(min * arr[i], max * arr[i])
);
min = Math.min(arr[i], Math.min(min * arr[i], tempMax));
greatest = Math.max(greatest, max);
}
return greatest;
};
console.log(maxProduct(arr));输出
以下是控制台输出 −
120
更新时间： 2021 年 1 月 19 日
105 次查看
广告