C++/Python描述 628. 三个数的最大乘积

C++/Python描述 628. 三个数的最大乘积

  大家好，我叫亓官劼（qí guān jié ），在CSDN中记录学习的点滴历程，时光荏苒，未来可期，加油~博主目前仅在CSDN中写博客，唯一博客更新的地址为：亓官劼的博客 ，同时正在尝试在B站中做一些内容分享，B站主页为： 亓官劼的B站主页

本文原创为亓官劼，请大家支持原创，部分平台一直在恶意盗取博主的文章！！！
若需联系博主，可以联系本人微信：qiguanjie2015

---

题目

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

示例 1:

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

示例 2:

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

注意:

1. 给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。
2. 输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

题解思路

选出三个数最大值，只有2种情况。先对列表排序，最大值只可能是：两个最小值(为负数时)的乘积 乘 最大值的成绩 ； 或者是三个最大值的成绩。所以这题两行代码即可实现，排序后直接返回两者中的最大值即可

算法实现 C++

class Solution {
public:
    int maximumProduct(vector<int>& nums) {
        sort(nums.begin(),nums.end());
        return max(nums[0] * nums[1] * nums[nums.size() -1 ],nums[nums.size() -1 ]* nums[nums.size() - 2 ] * nums[nums.size() - 3 ]);
    }
};

算法实现 Python

Python这里实现与C++一样，只是语音特性有个别差别而已。

class Solution:
    def maximumProduct(self, nums: List[int]) -> int:
        nums.sort()
        return max(nums[0] * nums[1] * nums[len(nums) -1 ] , nums[len(nums) -1 ]* nums[len(nums) - 2 ] * nums[len(nums) - 3 ])