LeetCode628. 三个数的最大乘积

it2025-01-07  10

//628. 三个数的最大乘积 //将数组排序:【a, b, , , , , c, d, e】 //答案就是:max(a* b, c* d)* e; class Solution { public: int maximumProduct(vector<int>& nums) { int n = nums.size(); sort(nums.begin(), nums.end()); return max(nums[0] * nums[1], nums[n - 2] * nums[n - 3]) * nums.back(); } };
最新回复(0)