152. 乘积最大子数组（JS实现）

1 题目

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
示例 1:
输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:
输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

2 思路

这道题用动态规划的思路做，由于有负数的存在，两个负数相乘为正，则还必须在迭代的过程中同时维护乘积的最小值和最大值

3代码

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxProduct = function(nums) {
  let len = nums.length;
  if (len === 0) return 0;
  if (len === 1) return nums[0];
  let max = nums[0];
  let min = nums[0];
  let ans = nums[0];
  for (let i=1; i<len; i++) {
    let maxF = Math.max(max * nums[i], nums[i], min * nums[i]);
    let minF = Math.min(max * nums[i], nums[i], min * nums[i]);
    max = maxF;
    min = minF;
    ans = Math.max(ans, max);
  }
  return ans;
};