152. Maximum Product Subarray (受CSDN限制，本文为22号发表，但实际上是1月早写好的)

题目

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.

题解

这是一道比较简单的题目。我们只需要按0把数组分成子数组，然后统计负数的个数，如果是偶数则直接返回整个子数组的乘积，如果是奇数则比较从子数组开始到最后一个负数之间，从第一个负数后面开始到子数组结束到两个部分的积即可。

代码