子数组最大乘积

给定一个double类型的数组arr，其中的元素可正可负可0，返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。

分析：

设f[i]表示以i为结尾的最大值，g[i]表示以i结尾的最小值，那么
f[i+1]的最大值与以下三种情况有关：
（1）f[i]的最大值
（2）f[i]的最小值
（3）f[i+1]的值

f[i+1] = Math.max(f[i]*arr[i+1], g[i]*arr[i+1],arr[i+1])

f[i+1]只与f[i]有关，可以不用数组记录。

    public static double maxProduct(double[] arr) {

           if(arr==null || arr.length==0){
                return 0;
            }
           double min=arr[0];
           double max=arr[0];

           double tempMax=arr[0];
           double tempMin=arr[0];
           double result=arr[0];
           int len=arr.length;

           for(int i=1;i<len;i++){

               /**
               如果没有tempMax，那么在求min的值得时候，max便不是arr[i]的最大值
                * eg:max=Math.max(Math.max(min*arr[i], max*arr[i]), arr[i]);
                     min=Math.min(Math.min(min*arr[i], max*arr[i]), arr[i]);
                */
               max=Math.max(Math.max(tempMin*arr[i], tempMax*arr[i]), arr[i]);
               min=Math.min(Math.min(tempMin*arr[i], tempMax*arr[i]), arr[i]);
               result=Math.max(result, max);

               tempMax=max;
               tempMin=min;
           }

           return result;
    }