[Leetcode]Maximum Product Subarray

最新推荐文章于 2017-12-08 11:48:06 发布

Yang_Snow

最新推荐文章于 2017-12-08 11:48:06 发布

阅读量403

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 算法文章标签： Leetcode

本文链接：https://blog.youkuaiyun.com/Yang_Snow/article/details/39716651

C++ 算法专栏收录该内容

47 篇文章

订阅专栏

本文介绍了一种通过维护当前最小值和最大值的方法来解决最大子数组乘积问题的算法。该算法适用于包含正数和负数的数组，并能够正确处理负数翻转的情况。

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

//用curmin和curmax来记录之前的最大负值和最大正值

class Solution {

public:
int maxProduct(int A[], int n) {
if(n==0)return 0;
if(n==1)return A[0];
int curmin=A[0];
int curmax=A[0];
int res=A[0];
int temp1,temp2;
for(int i=1;i<n;i++)
{
temp1=A[i]*curmin;
temp2=A[i]*curmax;
curmin=min(A[i],min(temp1,temp2));
curmax=max(A[i],max(temp1,temp2));
res=max(curmax,res);
//res=max(curmin,res);
}
return res;
}
};