LeetCode 628. 三个数的最大乘积

Sasakihaise_

于 2022-08-06 15:33:46 发布

阅读量2.5k

点赞数

分类专栏： LeetCode 文章标签：排序

本文链接：https://blog.csdn.net/Sasakihaise_/article/details/126195875

版权

LeetCode 专栏收录该内容

438 篇文章 1 订阅

订阅专栏

该博客讨论了一个算法问题，即如何在整数数组中找到三个数的最大乘积。解决方案是首先对数组进行降序排序，然后考虑两种情况：正数乘积和可能的负数乘积组合。代码实现分别使用了C++和Java，通过排序和比较最大与最小元素的组合来找到最大乘积。

摘要由CSDN通过智能技术生成

628. 三个数的最大乘积

【排序】排序后取前三大的数相乘，但是可能会有负数，所以还要验证一下最小的两个数的乘积乘以最大的那个数是不是比刚才还大。

class Solution {
public:

    int maximumProduct(vector<int>& nums) {
        sort(nums.rbegin(), nums.rend());
        int n = nums.size();
        return max(nums[0] * nums[1] * nums[2], nums[n - 1] * nums[n - 2] * nums[0]);
    }
};

class Solution {
    public int maximumProduct(int[] nums) {
        int n = nums.length;
        nums = Arrays.stream(nums).boxed().sorted((a, b) -> b - a).mapToInt(x -> x).toArray();
        return Math.max(nums[0] * nums[1] * nums[2], nums[n - 1] * nums[n - 2] * nums[0]);
    }
}