java刷题--152乘积最大子数组

最新推荐文章于 2025-07-20 19:46:25 发布

原创最新推荐文章于 2025-07-20 19:46:25 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode刷题同时被 2 个专栏收录

130 篇文章

订阅专栏

动态规划

23 篇文章

订阅专栏

本文介绍了一个Java程序解决寻找数组中乘积最大子数组的问题。通过动态规划方法，利用两个辅助数组分别记录当前位置的最大值和最小值，以此来确定最终的最大乘积。该算法能有效处理包含负数的情况。

java刷题--152乘积最大子数组

题目
代码
结果

题目

在这里插入图片描述

代码

public class Solution {
    public int maxProduct(int[] A) {
        if (A == null || A.length == 0) return 0;
        int[] dp_max = new int[A.length];
        int[] dp_min = new int[A.length];
        dp_max[0] = A[0];
        dp_min[0] = A[0];
        int res = A[0];
        for (int i = 1; i < A.length; i++) {
            dp_max[i] = Math.max( Math.max(dp_max[i - 1] * A[i], dp_min[i - 1] * A[i]) , A[i]);
            dp_min[i] = Math.min( Math.min(dp_max[i - 1] * A[i], dp_min[i - 1] * A[i]) , A[i]);
            res = Math.max(res, dp_max[i]);
        }return res;
    }
}