function getNum(str) {
let arr = str.split(' ');
for (let s = 0, k = arr.length; s < k; s++) {
arr[s] = parseInt(arr[s]);
}
let num = [];
for (let i = 0, l = arr.length; i < l; i++) {
for (let j = i; j < l; j++) {
let m = getMultiply(i, j, arr);
if(num.indexOf(m) < 0) {
num.push(m);
}
}
}
num.sort(function (a, b) {
return a - b;
});
return num.pop();
}
function getMultiply(i, j, arr) {
if(i == j) {
return arr[i];
}
let mul = arr[i];
for(let p = i + 1; p <= j; p++) {
mul *= arr[p];
}
return mul;
}
console.log(getNum('2 1 3 3 -2'));
输入以空格分隔的整数序列,输出其中乘积最大的连续子序列的乘积。
最新推荐文章于 2022-05-13 05:51:19 发布