LeetCode: Maximum Product Subarray

只贴个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;    }