只贴个solution,很容易看懂。简而言之,由于是乘法,除了维护最大值,0和负数的存在需要我们维护最小值和当前值。
int maxProduct(int A[], int n) {
if (n == 1){ return A[0]; }
int maxV = A[0];
int minV = A[0];
int result = A[0];
for (int i = 1; i < n; i++){
int tmp = maxV;
maxV = max(max(maxV*A[i], minV*A[i]), A[i]);
minV = min(min(tmp*A[i], minV*A[i]),A[i]);
result = max(result, maxV);
}
return result;
}