628. 三个数的最大乘积

最新推荐文章于 2022-08-04 01:47:10 发布

原创最新推荐文章于 2022-08-04 01:47:10 发布 · 288 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #最大乘积

LeetCode-数组专栏收录该内容

21 篇文章

订阅专栏

博客围绕给定整型数组，探讨找出其中三个数组成的最大乘积的方法。通过维持3个最大变量和2个最小变量，根据数组元素正负情况，分三种情形确定最大乘积，还给出了相应代码思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。

示例 1:

输入: [1,2,3]
输出: 6

示例 2:

输入: [1,2,3,4]
输出: 24

注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

解：
维持3个最大变量max1 > max2 > max3;
维持2个最小变量min1 < min2;
若数组元素都大于或等于0，最大乘积为max1 x max2 x max3;
若数组元素都小于0，最大乘积为max1 x max2 x max3;
若数组存在两个负数且|min1 x min2| > |max1 x max2|,最大乘积为max1 x min1 x min2;

代码：

class Solution {
    public int maximumProduct(int[] nums) {
        int max1 = Integer.MIN_VALUE,max2 = Integer.MIN_VALUE,max3 = Integer.MIN_VALUE;
        int min1 = Integer.MAX_VALUE, min2 = Integer.MAX_VALUE;
        for (int num : nums)
        {
            if (num > max1)
            {
                max3 = max2;
                max2 = max1;
                max1 = num;
            }else if (num > max2)
            {
                max3 = max2;
                max2 = num;
            }else if (num > max3)
            {
                max3 = num;
            }
            if (num < min1)
            {
                min2 = min1;
                min1 = num;
            }else if (num < min2)
            {
                min2 = num;
            }
                
        }
        return Math.max(max1*max2*max3, max1*min1*min2);
    }
}