> Problem: [628. 三个数的最大乘积]
[TOC]
# 思路
> 我看用上一道题的思路去搞这个,还以为挺简单的,结果,结果TreeSet类中添加的元素虽说是按升序排列,但是每种元素只能存放一次,就很难过,在想了一种思路,结果题目理解错了,看成了最大的三个数,我可真难过呀!
理解题意,求乘积最大的积
# 解题方法
> 在明白题目的意思后,就要明白怎么三个数乘积最大,其中还包含负数,得考虑情况!所以最后得到得结论,最大得三个数相乘与最小的数,第二小的数,最大的数相乘看谁最大,为啥要求最小的两个数,如果最小的两个数都为负数,且绝对值都比最大的数大,那这是不是有这么个情况呀!笨蛋猪猪,加油!
# 复杂度
- 时间复杂度:
> 添加时间复杂度, 示例: $O(n)$
- 空间复杂度:
> 添加空间复杂度, 示例: $O(n)$
# Code
```Java []
class Solution {
public int maximumProduct(int[] nums) {
Arrays.sort(nums);
int length = nums.length;
return Math.max(nums[length-1]*nums[length-2]*nums[length-3],nums[0]*nums[1]*nums[length-1] );
}
}
```