使用 JavaScript 求出给定数组中的最大乘积子数组的乘积

1、题目描述

给定一个整数数组 nums ，找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

2、解题思路

1、首先定义最大值就是数组中第一个值
2、定义临时最大值和临时最小值，用来存储每次新增因数后的结果
3、遍历数组，原值与新因数相乘，比较相乘前后的值，存入临时最大、最小值
4、比较预期最大值和前一次找出的最大值，更新最大值
5、返回最大值，即为所求乘积最大的连续子数组的乘积值

3、解题代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxProduct = (nums) => {
  let max = findMin = findMax = nums[0];
  let toMin,toMax;
  for (let i = 1; i < nums.length; i++) {
    toMin = findMin * nums[i];
    toMax = findMax * nums[i];
    findMin = Math.min(toMin, toMax, nums[i]);
    findMax = Math.max(toMin, toMax, nums[i]);
    max = Math.max(findMax, max);
  }
  return max
}

本文地址：https://blog.csdn.net/qq_24264965/article/details/109262292