【hot100-java】 乘积最大子数组

dp篇

class Solution {
    public int maxProduct(int[] nums) {
         int max=Integer.MIN_VALUE,imax=1,imin=1;
         for(int i=0;i<nums.length;i++){
            if(nums[i]<0){
                int tmp=imax;
                imax=imin;
                imin=tmp;
            }
            imax=Math.max(imax*nums[i],nums[i]);
            imin=Math.min(imin*nums[i],nums[i]);

            max=Math.max(max,imax);
         }
         return max;
    }
}