题目
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把数组分成子数组,然后统计负数的个数,如果是偶数则直接返回整个子数组的乘积,如果是奇数则比较从子数组开始到最后一个负数之间,从第一个负数后面开始到子数组结束到两个部分的积即可。