No.113 - LeetCode152 - 最大乘积子串

最新推荐文章于 2024-11-16 17:20:24 发布

原创最新推荐文章于 2024-11-16 17:20:24 发布 · 82 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用C++解决寻找数组中最大乘积子数组问题的方法。通过动态维护正负数计数和累积乘积，算法能高效处理包含零和负数的情况，返回数组中具有最大乘积的连续子数组的乘积。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int N = nums.size();
        if(N==1) return nums[0];
        int cnt = 0;
        long long product = 1;
        long long ans = 0;
        int L = 0;
        int R = 0;
        for(;R<N;R++){
            if(nums[R] == 0){
                if( (R-L>1) && (cnt&1) ){
                    for(;L<R;L++){
                        product /= nums[L];
                        if(nums[L]<0) break;
                    }
                    ans = max(ans,product);
                }
                L = R+1;
                product = 1;
                cnt = 0;
                continue;
            }
            if(nums[R] < 0) cnt++;
            product *= nums[R];
            ans = max(ans,product);
        }
        if( (R-L>1) && (cnt&1) ){
            for(;L<R;L++){
                product /= nums[L];
                if(nums[L]<0) break;
            }
            ans = max(ans,product);
        }
        return ans;
    }
};