Leetcode刷题笔记(c++)_热题 HOT 100_152. 乘积最大子数组

最新推荐文章于 2024-08-03 23:57:26 发布

大风吹~~~~~

最新推荐文章于 2024-08-03 23:57:26 发布

阅读量107

点赞数

文章标签： leetcode c++ 算法

本文链接：https://blog.csdn.net/LW_12345/article/details/125089730

版权

数学

注重0和负数的影响

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int n=nums.size();
        int out=nums[0];
        int neg_first=1,neg_pro=1;
        int neg_n=0;
        for(int i:nums){
            if(i>0){
                neg_pro*=i;
                out=max(out,neg_pro);
            }else if(i==0){
                neg_pro=1;
                neg_n=0;
                out=max(out,0);
            }else{
                neg_n++;
                if(neg_n==1){
                    neg_first=neg_pro*i;
                    neg_pro=1;
                    out=max(out,neg_first);
                }else{
                    if(neg_n%2==0){
                        neg_pro=neg_pro*i*neg_first;
                        out=max(out,neg_pro);
                    }
                    else{
                        neg_pro=neg_pro*i/neg_first;
                        out=max(out,neg_pro);
                    } 
                }            
            }
        }
        return out;
    }
};