子數組最大乘積

給定一個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;
    }