2021年4月26日
628. 三个数的最大乘积
摘要： 三个数相乘的最大值，有2种可能，（1）3个最大的正数（2）2个最小的负数和1个最大的正数。 方法一：先排序，排序后最小的负数和最大的正数位置就是确定的了 （1）必然是nums[n-3],nums[n-2],nums[n-1] （2）必然是nums[0],nums[1],nums[n-1] 时间O(n 阅读全文
posted @ 2021-04-26 09:29 jchen104 阅读(355) 评论(0) 推荐(0)