1. 题目原址
https://leetcode.com/problems/maximum-product-of-three-numbers/
2. 题目描述
3. 题目大意
给定一个数组,返回数组中三个元素乘积的最大值
4. 解题思路
因为数组可能存在负数,两个负数相乘就是整数,所以不能只记录最大的三个数,还要记录最小的两个数。
- 定义五个变量,分别存储最大的三个数,和最小的两个数
- 增强for循环依次给五个变量赋值。
- 最后返回乘积
5. AC代码
class Solution {
public int maximumProduct(int[] nums) {
int minFirst = Integer.MAX_VALUE; // 最小
int minSecond = Integer.MAX_VALUE; // 倒数第二小
int maxFirst = Integer.MIN_VALUE; // 最大
int maxSecond = Integer.MIN_VALUE; // 第二大
int maxThird = Integer.MIN_VALUE; // 第三大
for(int num : nums) {
if(num >= maxFirst) {
maxThird = maxSecond;
maxSecond = maxFirst;
maxFirst = num;
} else if(num >= maxSecond) {
maxThird = maxSecond;
maxSecond = num;
} else if(num >= maxThird)
maxThird = num;
if(num <= minFirst) {
minSecond = minFirst;
minFirst = num;
} else if(num <= minSecond)
minSecond = num;
}
return Math.max(maxFirst * minFirst * minSecond, maxFirst * maxSecond * maxThird);
}
}
6. 相似题目
【1】 152. Maximum Product Subarray 题目原址:https://leetcode.com/problems/maximum-product-subarray/