题目描述

题目

解题思路

1. 动态规划，从0-i的子数组的最大乘积为max,最小乘积为min，则0-i+1的最大乘积为

i+1为正数：max(max*(i+1),(i+1))

i+1为负数：max(min*(i+1),(i+1))

class Solution {
    public int maxProduct(int[] nums) {
        if(nums == null || nums.length == 0)
            return 0;
        int max = nums[0];
        int min = nums[0];
        int result = nums[0];
        for(int i = 1 ; i < nums.length;i++){
            if(nums[i]>0){
                int temp = max;
                max = Math.max(max*nums[i],nums[i]);
                min = Math.min(min*nums[i],nums[i]);
            }else{
                int temp = max;
                max = Math.max(min*nums[i],nums[i]);
                min = Math.min(temp*nums[i],nums[i]);
            }
            

            if(max > result)
                result = max;
        }
        return result;
    }
}