152. 乘积最大子数组

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxProduct = function (nums) {
  let res = nums[0]
  // 注意乘积会出现 负负得正的 case，存储上次乘积的结果的最大值和最小值。
  let prevMin = nums[0]
  let prevMax = nums[0]
  let temp1 = 0,
    temp2 = 0
  for (let i = 1; i < nums.length; i++) {
    temp1 = prevMin * nums[i]
    temp2 = prevMax * nums[i]
    prevMin = Math.min(temp1, temp2, nums[i])
    prevMax = Math.max(temp1, temp2, nums[i])
    res = Math.max(prevMax, res)
  }
  return res
}