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

为了找到数组中最大的子数组乘积，我们可以使用两个变量来跟踪当前的最大正乘积和最大负乘积。遍历数组时，根据当前元素的正负，更新这两个变量，并每次更新结果。

步骤如下：

代码示例：

public class Solution {    public int maxProduct(int[] A) {        if (A == null || A.length == 0) {            return 0;        }        int result = A[0];        int pos = A[0] > 0 ? A[0] : 0;        int neg = A[0] < 0 ? -A[0] : 0;        for (int i = 1; i < A.length; i++) {            if (A[i] == 0) {                pos = 0;                neg = 0;            } else if (A[i] > 0) {                pos = Math.max(A[i], pos * A[i]);                neg = neg * A[i];            } else {                int old_pos = pos;                pos = neg * A[i];                neg = Math.min(A[i], old_pos * A[i]);            }            result = Math.max(result, Math.max(pos, neg));        }        return result;    }}

详细解释：

• 初始化：pos 和 neg 初始化为数组的第一个元素的正负值或0。
• 遍历数组：对于每个元素，根据其正负，更新 pos 和 neg：
  • 正数：更新 pos 为当前元素或 pos 乘以当前元素的最大值，neg 为 neg 乘以当前元素。
  • 负数：更新 pos 为 neg 乘以当前元素，neg 为当前元素或 pos 乘以当前元素的最小值。
• 更新结果：每次遍历后，更新 result 为当前 pos 和 neg 中的最大值。

这种方法确保了在每一步都能跟踪到可能的最大乘积，时间复杂度为 O(n)，适用于较大的数组。