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.

此题要求是要在一个无需的数组找出一个乘积最大的连续子数组

例如[2,3,-2,4]，因为可能有负数，可以设置两个临时变量mint和maxt，mint存储遇到负数之后相乘变小的乘积，maxt用来存储大的乘积。

比如2*3=6，此时，mint = maxt = 6,当下次遇到-2时，mint = maxt = -12，此时乘积-12小于-2，则应使maxt = -2。为避免下个数还是负数，应使mint不变，若下次遇到负数，则乘积比maxt大，然后交换……

具体看代码：

public class Solution {
    public int maxProduct(int[] A) {
        int n = A.length;
        int mint = 1;
        int maxt = 1;
        
        int maxvalue = A[0];
        for(int i =  0 ; i < n ; i++){
            if(A[i] == 0){
                mint = 1;
                maxt = 1;
                if(maxvalue < 0)
                    maxvalue = 0;
            }else{
                int curmax = maxt * A[i];
                int curmin = mint * A[i];
                
                maxt = curmax > curmin ? curmax : curmin;
                mint = curmax > curmin ? curmin : curmax;
                
                if(maxt < A[i])
                    maxt = A[i];
                    
                if(mint > A[i])
                    mint = A[i];
                    
                if(maxt > maxvalue)
                    maxvalue = maxt;
            }
        }
        
        return maxvalue;
        
    }
}