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

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

伪代码:

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

如果为0

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

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

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

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

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

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

    原文作者:码迹天涯
    原文地址: https://blog.csdn.net/cz28274815/article/details/38510949
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞