leetcode152 Maximum Product Subarray

求子数组的最大积.

我一开始联想到的是子数组的最大和，动态规划经典题目，但是这道题好像不能用DP来解．

我采用的是一种很直观的解法，求子数组最大积的时候，最特殊的就是０，０乘任何数都等于０．所以，假设有这样的一个数组

1,4,-5,9,-3,-4,0,1,-4,9,7,-3

0把这个数组分成了两个子数组，则最大积就是这两个子数组最大积的最大值（大多数情况下是，暂时不考虑特殊边界条件）．所以我们求两个子数组的最大积，那么问题就转换成：不含０的数组求子数组的最大积．

如果不含０的数组包含偶数个负数，则子数组的最大积为所有数字相乘．

如果不含０的数组包含奇数个负数，则子数组的最大积为：ｍａｘ(去除第一个负数及之前的元素所有数字的乘积，去除最后一个负数及之后的元素所有数字乘积)．

原数组子数组最大积就是所有不含０的子数组，求子数组最大积，取最大值．

当然，如果所有不含０的子数组，求子数组最大积都为负，则子数组最大积为０，例如：

-2,0,-1这个测试用例．

class Solution {
public:
    int maxProduct(vector& nums) {
        if(nums.empty()) return 0;
        else if(nums.size()==1) return nums[0];
        int zero_point=0;
        int n=(int)nums.size();
        
        int ret=INT_MIN;
        int l=0;
        while(zero_point