题目描述：
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
思路：从左至右遍历数组，记录下以当前所遍历到的元素结尾的子数组积的最大值和最小值（因为数组里面可能存在负数），同时记录下得到的所有最大值中最大的。循环结束时，得到的所有最大值中最大的即为所求。
代码：
int Solution::maxProduct(int A[],int n)
{
? ? if(n == 1)
? ? ? ? return A[0];
? ? int max_temp = A[0];
? ? int min_temp = A[0];
? ? int result = A[0];
? ? int i;
? ? for(i = 1;i < n;i++)
? ? {
? ? ? ? int max_temp2 = max_temp * A[i];
? ? ? ? int min_temp2 = min_temp * A[i];
? ? ? ? max_temp = max(max_temp2,max(min_temp2,A[i]));
? ? ? ? min_temp = min(min_temp2,min(max_temp2,A[i]));
? ? ? ? if(max_temp > result)
? ? ? ? ? ? result = max_temp;
? ? }
? ? return result;
}