leetcode_Maximum Product Subarray

描述：

Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4],
the contiguous subarray [2,3] has the largest product = 6.

思路：

1.一种思路是将数组分为被数字0分割的子数组，然后统计负数出现的次数，如果 是偶数，直接取子数组的乘积，如果是奇数，取去掉前面第一个奇数出现之前的 部分或去掉最后一个奇数及其后面数组部分后剩余部分的乘积即可，然后取maxProduct为字数组乘积最大的一段。程序的控制流程很麻烦。

2.每次取部分数组乘积的最大值或最小值，然后跟num[i]做乘法运算，再取最大值或最小值即可，取最大值理所当然，取最小值是因为最小值的绝对值 可能大于最大值，碰到负数就变最大值了。

代码：

public int maxProduct(int[] nums)
	{
		if (nums == null || nums.length == 0)
			return 0;
		int maxProduct=nums[0];
		int minProduct=nums[0];
		int maxSofar=nums[0];
		int tempMaxProduct,tempMinProduct;
		int numMax,numMin;
		for(int i=1;i<nums.length;i++)
		{
			numMax=maxProduct*nums[i];
			numMin=minProduct*nums[i];
			tempMaxProduct=Math.max(Math.max(numMax,numMin ), nums[i]);
			tempMinProduct=Math.min(Math.min(numMax, numMin), nums[i]);
			maxSofar=Math.max(tempMaxProduct, maxSofar);
			maxProduct=tempMaxProduct;
			minProduct=tempMinProduct;
		}
		return maxSofar;
	}