152. Maximum Product Subarray最大乘积子阵列Java-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44516745/article/details/121435314

给定一个整数数组nums，在数组中找到一个连续的非空子数组，该子数组具有最大的乘积，并返回乘积。
可以保证答案适合32 位整数。
子阵列是所述阵列的连续子序列。
示例 1：
输入： nums = [2,3,-2,4]
输出： 6
解释： [2,3] 有最大的乘积 6。
示例 2：
输入： nums = [-2,0,-1]
输出： 0
解释：结果不能是 2，因为 [-2,-1] 不是子数组。
约束：
1 <= nums.length <= 2 * 104
-10 <= nums[i] <= 10
的任何前缀或后缀的乘积nums都保证适合32 位整数。

思路
与之前53题累加的区别就是, 乘积会出现负数的情况, 遇到后面的负数之后变成最大值, 所以我们也要保存最小乘积

class Solution {
    public int maxProduct(int[] nums) {
        int minSub = nums[0], maxSub = nums[0],maxPro=nums[0];
        for (int i = 1; i < nums.length; i++) {
            int temp = maxSub;
            maxSub = Math.max(maxSub * nums[i], Math.max(nums[i], minSub * nums[i]));
            minSub = Math.min(minSub * nums[i], Math.min(nums[i], temp * nums[i]));
            maxPro = Math.max(maxSub, maxPro);
        }
        return maxPro;
    }
}