子数组的最大乘积

     给定一个长度为N的整数数组，只允许用乘法，不能用除法，计算任意（N-1）个数的组合乘积中最大的一组，并写出算法的时间复杂度。（注意，因为数组中数可正可负，通过排序去除最小的显然不能满足要求，如乘积为负，你去除最小的负值显然不对，应该去除最大的负数值）

     解法一：可以通过“空间换时间”策略。从数组两边计算乘积，设array[]为初始数组，s[i]表示数组前i个元素的乘积，s[i]=s[i-1]*array[i-1]，t[i]表示数组后N-i个元素乘积，设p[i]为数组除第i个元素外，其他N-1个元素的乘积，则有：p[i]=s[i-1]*t[i+1]。总的时间复杂度等于计算数组s[]、t[]、p[]的时间复杂度加上查找p[]最大值的时间复杂度等于O(N)。

                   解法二：求出数组中正数，负数和0的 个数，以及数组中绝对值最小的正数和负数，时间复杂度为O(N)。（1）当0有一个，并且负数个数为偶数，则去掉0，若负数个数为奇数，则去掉任意一个数使结果为0。（2）当有两个0则N-1个数乘积只能为0。（3）当没有0，且负数个数为奇数，则去掉 绝对值最小的负数，结果为正。（4）当没有0且负数个数为偶数，则去掉绝对值最小的正数。