lintcode 1119 三个数的最大乘积（java实现）

最新推荐文章于 2024-06-03 22:51:36 发布

stay_the_course

最新推荐文章于 2024-06-03 22:51:36 发布

阅读量369

点赞数

CC 4.0 BY-SA版权

分类专栏：从零开始写算法文章标签： lintcode 1119 三个数的最大乘积

本文链接：https://blog.youkuaiyun.com/stay_the_course/article/details/88724298

从零开始写算法专栏收录该内容

20 篇文章

订阅专栏

博客围绕三个数的最大乘积问题展开，给出了具体样例，如输入[1,2,3]输出6，输入[1,2,3,4]输出24，还包含解决该问题的代码。

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

1.描述

给定一个整数数组，找到三个元素，使乘积最大，返回该积。
注：数组的长度范围为[3, 10^4]，所有的元素范围为[-1000, 1000]。
   任意三个元素的积不会超过32位有符号整数的范围。

样例
样例 1:

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

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

2.代码

public int maximumProduct(int[] nums) {
        if (nums.length <= 2) {
            return -1;
        }
        int max1 = Integer.MIN_VALUE;
        int max2 = Integer.MIN_VALUE;
        int max3 = Integer.MIN_VALUE;
        int min1 = Integer.MAX_VALUE;
        int min2 = Integer.MAX_VALUE;
        int len = nums.length;
        for (int i = 0; i < len; i++) {
            if (nums[i] > max1) {
                max3 = max2;
                max2 = max1;
                max1 = nums[i];
            } else if (nums[i] > max2) {
                max3 = max2;
                max2 = nums[i];
            } else if (nums[i] > max3) {
                max3 = nums[i];
            }

            if (nums[i] < min1) {
                min2 = min1;
                min1 = nums[i];
            } else if (nums[i] < min2) {
                min2 = nums[i];
            }
        }
        int max = max1 * max2 * max3;
        int min = max1 * min1 * min2;
        return max > min ? max : min;
    }