LeetCode_628_三个数的最大乘积-CSDN博客

本文链接：https://blog.csdn.net/Fitz1318/article/details/126261189

本文介绍了一道LeetCode经典题目——寻找整型数组中三个数的最大乘积。通过对不同数组构成情况的分析，给出了一种简洁有效的解题思路，并提供了AC代码实现。

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

题目链接

https://leetcode.cn/problems/maximum-product-of-three-numbers/

题目描述

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

示例 1：

输入：nums = [1,2,3]
输出：6

示例 2：

输入：nums = [1,2,3,4]
输出：24

示例 3：

输入：nums = [-1,-2,-3]
输出：-6

提示：

3 <= nums.length <= 10^4
-1000 <= nums[i] <= 1000

解题思路

对数组的构成进行分情况讨论

如果全是正数：
- 选择最大的三个正数，即最大的三个数
如果至少两个正数，只有一个负数：
- 至少有三个正数：选择最大的三个正数，即最大的三个数
- 只有两个正数：只有三个数可以选择，即最大的三个数
如果至少一个正数，只有两个负数：
- 至少有三个正数：选择最大的三个正数，即最大的三个数，或者是选择两个负数和最大的一个正数，即最小的两个数和最大的一个数
- 只有两个正数：选择两个负数和最大的一个正数，即最小的两个数和最大的一个数
- 只有一个正数：只有三个数可以选择，即最大的三个数
如果全是负数：
- 选择最大的三个负数，即最大的三个数

综上所述，结果为最大的三个数和最小的两个数和最大的一个数中的更大值

AC代码

class Solution {
    public int maximumProduct(int[] nums) {
        Arrays.sort(nums);
        int len = nums.length;
        int ans = 0;
        ans = Math.max(nums[len - 1] * nums[len - 2] * nums[len - 3], nums[len - 1] * nums[0] * nums[1]);
        return ans;
    }
}