LeetCode 152. 乘积最大子数组

152. 乘积最大子数组

解题思路

参考代码

class Solution {
    public int maxProduct(int[] nums) {
        int maxRes = nums[0];
        int curMax = nums[0];
        int curMin = nums[0];

        for(int i = 1; i < nums.length; i ++) {
            int tmax = curMax;
            int tmin = curMin;

            curMax = Math.max(Math.max(tmax * nums[i], tmin * nums[i]), nums[i]);
            curMin = Math.min(Math.min(tmax * nums[i], tmin * nums[i]), nums[i]);

            maxRes = Math.max(maxRes, curMax);
        }
        return maxRes;
    }
}