0152-maximum-product-subarray.ts

function maxProduct(nums: number[]): number {
    let res = Math.max(...nums);
    let curMax = 1;
    let curMin = 1;

    for (const n of nums) {
        if (n === 0) {
            curMin = 1;
            curMax = 1;
            continue;
        }

        let temp = curMax * n;
        curMax = Math.max(n * curMax, n * curMin, n);
        curMin = Math.min(temp, n * curMin, n);
        res = Math.max(res, curMax);
    }

    return res;
}