乘积最大子数组

最新推荐文章于 2024-02-21 19:33:38 发布

VeronicaNa

最新推荐文章于 2024-02-21 19:33:38 发布

阅读量81

点赞数

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/weixin_38607253/article/details/114751431

版权

算法专栏收录该内容

21 篇文章

订阅专栏

乘积最大子数组

转自leetcode152
运用动态规划

    public int maxProduct(int[] nums) {
        int maxF=nums[0],minF=nums[0],ans=nums[0];
        for(int i=1;i<nums.length;i++){
            int maf=maxF,mif=minF;
            maxF=Math.max(maxF*nums[i],Math.max(mif*nums[i],nums[i]));
            minF=Math.min(minF*nums[i],Math.min(maf*nums[i],nums[i]));
            ans=Math.max(ans,maxF);
        }
        return ans;
    }