我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

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

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution
{
public:
    int maximumProduct(vector<int> &nums)
    {
        sort(nums.begin(), nums.end());
        int n = nums.size() - 1;
        int max1 = nums[0] * nums[1] * nums[n];
        int max2 = nums[n] * nums[n - 1] * nums[n - 2];
        int res = max(max1, max2);
        return res;
    }
};

思路

首先对数组进行排序，排序后任意三个数的最大乘积只有两种情况：

  1. 最小的两个数（两个负数）和最大的正数
  2. 三个最大的正数