数组中字数组的最大累乘积

【题目】

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

【要求】

时间复杂度O(N) 额外空间复杂度O(1)

【代码】

public static void main(String[] args) {
        double[] arr={-2.5,4,0,3,0.5,8,-1};
        System.out.println(maxProduct(arr));//12.0
    } 

    //数组中字数组的最大累乘积
    public static double maxProduct(double[] arr){
        if(arr==null||arr.length==0){
            return 0;
        }
        double min=arr[0];//以arr[i-1]结尾的最小累积
        double max=arr[0];//以arr[i-1]结尾的最大累积
        double res=arr[0];
        double minEnd=0;//以arr[i]结尾的最小累积
        double maxEnd=0;//以arr[i]结尾的最大累积
        for(int i=1;i<arr.length;i++){
            minEnd=min*arr[i];
            maxEnd=max*arr[i];
            //以arr[i]结尾的最大累积有三种情况：
            //1.最大的arr[i-1]累积*arr[i]，正正相乘，如[3,4,5]
            //2.最小的arr[i-1]累积*arr[i]，负负相乘，如[-1,2,-3]
            //3.当前arr[i],如[0.5,0.1,100]
            max=Math.max(arr[i], Math.max(minEnd, maxEnd));
            min=Math.min(arr[i], Math.min(minEnd, minEnd));
            res=Math.max(res, max);//选最大的以i结尾的最大累积
        }
        return res;
    }