一、题目内容

image.png

二、题解

解法1:

思路

代码

  1. import java.util.*;
  2. public class Solution {
  3. public double maxProduct(double[] arr) {
  4. double[] max = Arrays.copyOf(arr,arr.length);
  5. double[] min = Arrays.copyOf(arr,arr.length);
  6. double res = arr[0];
  7. for(int i = 1;i<arr.length;i++){
  8. max[i] = Math.max(max[i],Math.max(arr[i]*max[i-1],arr[i]*min[i-1]));
  9. min[i] = Math.min(max[i],Math.min(arr[i]*max[i-1],arr[i]*min[i-1]));
  10. res = Math.max(res, max[i]);
  11. }
  12. return res;
  13. }
  14. }