【leetcode C语言实现】152.乘积最大子数组

题目描述

给你一个整数数组 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 max = INT_MIN;
	int max_temp = 1;
	int min_temp = 1;
	int i;
	int temp;

	for (i = 0; i < numsSize; i++)