2011年6月15日星期三

  长度N数组,计算N-1长度的子数组乘积的最大值

我在编程之美上看到这个题目。

首先计算数组N的乘积S,再根据S讨论。

如果S > 0  则去掉数组内最小的正数。

如果S < 0  去掉数组最大的负数。

如果S=0 则取得0后,计算N-1的值即可。

没有评论:

发表评论