LeetCode | 152. 乘积最大子序列

原题（Medium）：

　　给定一个整数数组 nums ，找出一个序列中乘积最大的连续子序列（该序列至少包含一个数）。

　　

思路：

　　遍历数组时且逐元素相乘时，如果遇到了0，在求乘积最大值的情况下，0左边的元素与0右边的元素将不会产生任何联系，因为结果归零了。所以可以把数组看作是被0拆分的各个子数组，然后求其各个子数组的总乘积再比较。而在各个子数组内，会出现负值元素，在求子数组的最大值时分为两种情况：

1. 如果子数组内的负值元素个数为偶数个，则整个子数组各个值直接相乘得到最大值
2. 如果子数组内的负值元素个数为奇数个，则从左边开始遍历相乘直到最后一个奇数前为止，得到一个最大值；再从右边开始遍历相乘到第一个奇数前为止，又得到一个最大值，两值再比较取最大值。

 int maxProduct(vector<int>& nums) {
     //获取各个子数组的总乘积
     int product = ;
     //获取各个子数组总乘积中的最大的那个
     int max = nums[];

     //无论数组的负值元素是奇数还是偶数，都进行一次左遍历和右遍历，结果是一致的

     //右遍历
     for (int num : nums)
     {
         product *= num;
         if (max<product)max = product;
         //如果遇到0，说明数组要被拆分，0左边子数组遍历结束，开始0右边子数组的遍历，product归一，重新开始累乘
         if (num == )product = ;
     }

     //左遍历
     product = ;
     for (int i = nums.size() - ; i >= ; i--)
     {
         product *= nums[i];
         if (max<product)max = product;
         //如果遇到0，说明数组要被拆分，0右边子数组遍历结束，开始0左边子数组的遍历，product归一，重新开始累乘
         if (nums[i] == )product = ;
     }
     return max;
 }