LeetCode：152.Maximum Product Subarray 乘积最大子数组（C语言）

最新推荐文章于 2022-01-23 15:29:33 发布

wangqingchuan92

最新推荐文章于 2022-01-23 15:29:33 发布

阅读量175

点赞数

分类专栏： LeetCode刷题记录

本文链接：https://blog.csdn.net/wangqingchuan92/article/details/106188743

版权

LeetCode刷题记录专栏收录该内容

274 篇文章 26 订阅

订阅专栏

题目描述：
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。

示例 1:

输入: [2,3,-2,4]
输出: 6
解释: 子数组 [2,3] 有最大乘积 6。
示例 2:

输入: [-2,0,-1]
输出: 0
解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-product-subarray
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解答：

int maxProduct(int* nums, int numsSize)
{
    int i = 0;
    int a = 1;
    int b = 1;
    int aa = 0;
    int bb = 0;
    int res = nums[0];

    for(i = 0; i < numsSize;i++)
    {
        aa = a * nums[i];
        bb = b * nums[i];

        a = fmax(nums[i], fmax(aa,bb));
        b = fmin(nums[i], fmin(aa, bb));

        res = fmax(res, a);
    }

    return res;
}