Maokt

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #三个数的最大乘积#

算法思想一：排序解题思路：首先将数组排序1、如果数组中全是非负数，则排序后最大的三个数相乘即为最大乘积；如果全是非正数，则最大的三个数相乘同样也为最大乘积。2、如果数组中有正数有负数，则最大乘积既可能是三个最大正数的乘积，也可能是两个最小负数（即绝对值最大）与最大正数的乘积。3、综上，在给数组排...

三个数的最大乘积

2021-07-23

7 728