[数论]leetcode628:三个数的最大乘积(easy)

题目: 题解:web 分状况,找规律 首先对数组进行排序,而后找到规律返回便可。 1)若数组内的数字全为负数,那么最后结果确定为负数。而最大值就是最后面两个负数相乘得到绝对值的最大值,而后再乘以一个绝对值较小的负数便可,那就是最前面那个负数。 2)若数组内的数字全为正数,那么最后结果确定为正数,并且就是最大三个正数的积。 3)若数组内的数字既有负数又有正数还有0的话,那么返回前面那两种状况中的较大
相关文章
相关标签/搜索