子数组的最大乘积

给定一个整型数足a，求出最大连续子段的乘积，比如 1， 2， -8， 12， 7则输出12 * 7 = 84

代码如下：

// maxProduct.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
#include   <stdlib.h> 
#include   <stdio.h> 
using namespace  std;



// 子数组的最大乘积
int MaxProduct(int *a, int n)
{
	int maxProduct = 1; // max positive product at current position
	int minProduct = 1; // min negative product at current position
	int r = 1; // result, max multiplication totally

	for (int i = 0; i < n; i++)
	{
		if (a[i] > 0)
		{
			maxProduct *= a[i];
			minProduct = min(minProduct * a[i], 1);
		}
		else if (a[i] == 0)
		{
			maxProduct = 1;
			minProduct = 1;
		}
		else // a[i] < 0
		{
			int temp = maxProduct;
			maxProduct = max(minProduct * a[i], 1);
			minProduct = temp * a[i];
		}

		r = max(r, maxProduct);
	}

	return r;
}

int _tmain(int argc, _TCHAR* argv[])
{
	int a[]={1, -2, -3,0,5};
	int result = MaxProduct(a,5);
	cout<<result<<endl;
	system("pause");
	return 0;
}