Maximum Product Subarray

Find the contiguous subarray within an array (containing at least one number) which has the largest product.

For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest product = 6.

1 对于一串数字，0为分界点，要分别记录到达每一个数字，包含当前数字的 正数最大值 和 负数最小值
   记录负数最小值 是因为 如果某一个 subarray 里面有偶数个负数，依然product 为正数 且有可能最大            
2  dp 的初始化，max 要设为 a［i］
3 例如对于第一个数 如果为正数，此时的 neg 应该设为0 呢 还是－1 要考虑清楚； 同理 如果为负数，pos 应该设为0 呢 还是1
   最终： 设为0， 0 来mark 之前可能没有 正数或者负数，对于当前数据a[i]的neg 或者 pos 就可以设为a［i］
  

public class Solution {
    public int maxProduct(int[] A) {
        if (A == null || A.length == 0) {
            return 0;
        }
        int max = A[0];
        int pos = A[0] > 0 ? A[0] : 0;
        int neg = A[0] < 0 ? A[0] : 0;
        for (int i  = 1; i < A.length; i++) {
            if (A[i] >= 0) {
                pos = pos > 0 ? pos * A[i] : A[i];
                neg = neg * A[i];
            } else if (A[i] < 0) {
                int preNeg = neg;
                neg = pos > 0 ? pos * A[i] : A[i];
                pos = preNeg * A[i];
            }
            max = Math.max(max, pos);
        }
        return max;
    }
}