【LeetCode】Maximum Product Subarray

最新推荐文章于 2020-02-02 17:32:16 发布

litoupu

最新推荐文章于 2020-02-02 17:32:16 发布

阅读量559

点赞数

分类专栏： About Offer JAVA

本文链接：https://blog.youkuaiyun.com/litoupu/article/details/41021393

版权

JAVA 同时被 2 个专栏收录

63 篇文章

订阅专栏

About Offer

36 篇文章

订阅专栏

本文介绍了一种计算整数数组中最大连续子数组乘积的方法，通过使用动态规划和双指针技巧来解决这一经典问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Solution {
     public int maxProduct(int[] A) {
        if(A==null || A.length ==0)return 0;
        int len = A.length;
        int []fn = new int[len];//保存到i位置最大的数
        int []zn = new int[len];//最小的数，防止出现负数
        int max=fn[0]=zn[0]=A[0];
        for(int i=1; i<len; i++){
            fn[i]=Math.max(Math.max(fn[i-1]*A[i],A[i]),zn[i-1]*A[i]);
            zn[i]=Math.min(Math.min(zn[i-1]*A[i],A[i]),fn[i-1]*A[i]);
            if(fn[i]>max){
            	max=fn[i];
            }
        }
        return max;
    }
}