编程之美---子数组最大乘积

在N个数中找出其中N-1个数的值最大

伪代码：

首先将N个数相乘，为了避免溢出，只需要判断正负

如果为0

则判断除去一个0后的值，如果为正，即为最大，如果为负，则0为最大，如果为0，则0为最大

如果为负，则去掉一个最大的负数

如果为正，则去掉一个最小的整数

综上，算法只需要遍历数组一次，得到正数，负数，零的个数。

如果有两个或两个以上的0，则最大为0，如果有一个0，则找出一个绝对值最小的数即可

如果没有0，负数为奇数，则去掉一个最大的负数，负数为偶数，去掉一个绝对值最大的数。