152. 乘积最大子数组

最新推荐文章于 2024-06-24 11:27:10 发布

咔咔咔的

最新推荐文章于 2024-06-24 11:27:10 发布

阅读量282

点赞数 6

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/weixin_45256307/article/details/139893190

版权

leetcode 专栏收录该内容

451 篇文章 2 订阅

订阅专栏

152. 乘积最大子数组

题目链接：152. 乘积最大子数组

代码如下：

class Solution 
{
public:
    int maxProduct(vector<int>& nums) 
    {
        int res=nums[0];
        vector<int> f(nums.size()+1,0),g(nums.size()+1,0);
        f[0]=nums[0],g[0]=nums[0];
        for(int i=1;i<nums.size();i++)
        {
            f[i]=max(nums[i],max(f[i-1]*nums[i],g[i-1]*nums[i]));//乘积最大值
            g[i]=min(nums[i],min(f[i-1]*nums[i],g[i-1]*nums[i]));//乘积最小值
            res=max(res,f[i]);
        }
        return res;
    }
};