乘积最大子数组、最大和子数组

乘积最大子数组

0. 动态规划的一种，需要缓存上次的结果
1. 循环一次，缓存上次的最大和最小值
2. 最大值乘以 -1 肯定是最小值 ，最小值乘以-1肯定是最大值
3. 0.5 * - 8 这种，乘以小数的，需要判断自身。
4. 最大和子数组一样的原理

 var maxProduct = nums => {
  let {length} = nums;
  if(length){
	  let r = nums[0]
	  let prevMin = nums[0]
	  let prevMax = nums[0]
	  let temp1 = 0, temp2 = 0
	  for (let i = 1; i < length; i++) {
	    temp1 = prevMin * nums[i]
	    temp2 = prevMax * nums[i]
	    prevMin = Math.min(temp1, temp2, nums[i])
	    prevMax = Math.max(temp1, temp2, nums[i])
	    r = Math.max(prevMax, res)
	  }
    return r
  }
 	return 0;
}