一、题目内容
二、题解
解法1:
思路
代码
import java.util.*;public class Solution {public double maxProduct(double[] arr) {double[] max = Arrays.copyOf(arr,arr.length);double[] min = Arrays.copyOf(arr,arr.length);double res = arr[0];for(int i = 1;i<arr.length;i++){max[i] = Math.max(max[i],Math.max(arr[i]*max[i-1],arr[i]*min[i-1]));min[i] = Math.min(max[i],Math.min(arr[i]*max[i-1],arr[i]*min[i-1]));res = Math.max(res, max[i]);}return res;}}
