leetcode（js）-每日一练之 乘积最大子数组 题库编号152

leetcode（js）-每日一练之 乘积最大子数组

这道题部分思路跟
最大子序和
这道题类似，刚开始做的时候，我觉得先把最大子序和的加号变成乘号试试

var maxProduct = function(nums) {
 let memo = [];
            memo[0] = nums[0];
            let max = nums[0];
            for (let i = 1; i < nums.length; i++) {
                memo[i] = Math.max(nums[i] * memo[i - 1], nums[i]);
                max = Math.max(max, memo[i]);;
            }
            return max
};

会发现不对，想了想是因为，负数成负数会变成超大的一个数，所以决定再用一个数组存最小的数

        var maxProduct = function(nums) {
            const maxProductmemo = [];
            const minProductmemo = [];
            maxProductmemo[0] = nums[0];
            minProductmemo[0] = nums[0];
            let max = nums[0];
            for (let i = 1; i < nums.length; i++) {
                maxProductmemo[i] = Math.max(nums[i], nums[i] * maxProductmemo[i - 1], nums[i] * minProductmemo[i - 1]);
                minProductmemo[i] = Math.min(nums[i], nums[i] * maxProductmemo[i - 1], nums[i] * minProductmemo[i - 1]);
                max = Math.max(maxProductmemo[i], max);
            }
            return max;
        };