本文共 1445 字，大约阅读时间需要 4 分钟。

为了解决这个问题，我们需要找到一个整数数组中的连续子数组，使其乘积最大化。这个问题可以通过维护当前的最大值和最小值来解决，这在处理负数时尤为重要，因为负数会导致乘积的最大值和最小值交换。

方法思路

我们可以通过遍历数组，维护当前的最大值和最小值来解决这个问题。具体步骤如下：

这种方法的时间复杂度为 O(n)，其中 n 是数组的长度。空间复杂度为 O(1)，因为我们只使用了常数额外的空间。

解决代码

public class Solution152 {    public static int maxProduct(int[] nums) {        if (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++) {            int num = nums[i];            int tempMax = max * num;            int tempMin = min * num;            int currentMax = Math.max(tempMax, tempMin, num);            int currentMin = Math.min(tempMax, tempMin, num);            max = currentMax;            min = currentMin;            if (max > result) {                result = max;            }        }        return result;    }    public static void main(String[] args) {        int nums[] = { -5, -4, -3, -2 };        System.out.println(maxProduct(nums));    }}

代码解释

这种方法确保了在每次遍历中，我们都能找到当前最大的乘积，并通过维护最大值和最小值来处理负数的情况，从而保证结果的正确性。