[失业前端恶补算法]JavaScript leetcode刷题笔记 152. 乘积最大子数组

声明：只求用最简单的方法通过，不求优化，不喜勿喷

1. 采用dp思想，开两个数组，一个记录到当前的最大值，一个记录到当前的最小值
2. 0点的值设置为nums[0]的内容
3. 遍历数组，每一位的最大值是，先比较 前一位的最大值乘以这一位的值和只去这一位的值的哪个大（分别对应最优队列包含本位和抛弃前面从这位开始的两种情况），之后再比较这两个的最值和最小队列乘以本位的大小情况（如果之前的最小值是负数，本位也是负数，相乘就是正数了，可能是最大值），取出三者的最大值；最小值的dp数组如法炮制
4. 记录最大值的dp数组中最大的一项，最后输出即可
5. 优化todo

/**
 * @param {number[]} nums
 * @return {number}
 */
var maxProduct = function (nums) {
    let dp = [...nums];
    let dp2 = [...nums];
    let a = nums[0];
    for (var i = 1; i < nums.length; i++) {

        dp[i] = Math.max(dp2[i - 1] * nums[i], Math.max(dp[i], dp[i - 1] * nums[i]));
        dp2[i] = Math.min(dp[i - 1] * nums[i], Math.min(dp2[i], dp2[i - 1] * nums[i]));

        if (a < dp[i]) {
            a = dp[i];
        }
    }

    return a;
};