此题给的是一个数组，求这个数组中的子数组乘积最大值，考虑正负数和0的情况。hint给的解法应该是每个值求一个max和min，然后用max和min来生成算上当前点的最大值和最小值。我自己用了一个模拟。所有数求乘积，如果为正则为最大，如果为负则比较抛弃最左边或最右边的负数。考虑到0的情况，先用0分界。

class Solution {
public:
    int maxProductNoZero(vector<int>& nums) {
        int max = 1;
        int left = nums.size();
        int right = -1;
        for (int i = 0; i < nums.size(); i++) {
           max *= nums[i];
           if (nums[i] < 0 && i < left) {
              left = i;
           }
            if (nums[i] < 0 && i > right) {
              right = i;
           }
        }
        if (max < 0 && nums.size() > 1) {
            int max_left = 1;
            for (int i = left + 1; i < nums.size(); i++) {
                max_left *= nums[i];
            }
            int max_right = 1;
            for (int i = 0; i < right; i++) {
                max_right *= nums[i];
            }
            max = max_left > max_right ? max_left : max_right;
        }
        return max;<br />
    }
    int maxProduct(vector&lt;int&gt;&amp; nums) {
        int max = nums[0];
        vector&lt;int&gt; zero;
        zero.clear();
        zero.push_back(-1);
        for (int i = 0; i &lt; nums.size(); i++) {
            if (max &lt; nums[i]) {
               max = nums[i];
            }
            if (0 == nums[i]) {
               zero.push_back(i);
            }
        }<br />
        zero.push_back(nums.size());
        for (int i = 0; i &lt; zero.size() - 1; i++) {
            if (zero[i + 1] - 1  &gt;= zero[i] + 1) {
                vector&lt;int&gt; sub;
                sub.clear();
                for (int j = zero[i] + 1; j &lt;= zero[i + 1] - 1; j++) {
                    sub.push_back(nums[j]);
                }
                int tmp = maxProductNoZero(sub);
                if (tmp &gt; max) max = tmp;
            }
        }
        return max;
    }
};