本文共 692 字，大约阅读时间需要 2 分钟。

这个题有符号，所以不好搞

class Solution {
       public int maxProduct(int[] nums) {
           if(nums == null || nums.length == 0) {
               return 0;        }        int len = nums.length;        int[] maxF = new int[len];        int[] minF = new int[len];        maxF[0] = nums[0];        minF[0] = nums[0];        for(int i = 1; i < len; i++) {
               maxF[i] = Math.max(maxF[i - 1]*nums[i], Math.max(minF[i - 1]*nums[i], nums[i]));            minF[i] = Math.min(maxF[i - 1]*nums[i], Math.min(minF[i - 1]*nums[i], nums[i]));        }        int ans = maxF[0];        for(int i = 1; i < len; i++) {
               ans = Math.max(ans, maxF[i]);        }            return ans;    }    }

转载地址：http://khhzi.baihongyu.com/