leetcode-乘积最大子数组

一.题目描述

给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

https://leetcode-cn.com/problems/maximum-product-subarray/

二.代码

    public int maxProduct(int[] nums) {
        int max = nums[0];
        int imax = nums[0];
        int imin = nums[0];
        for(int i = 1; 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;
    }