每日一题-三个数的最大乘积

三个数的最大乘积


题目

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/maximum-product-of-three-numbers
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

示例

示例 1:

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

示例 2:

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

示例 3:

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

提示:

3 <= nums.length <= 104
-1000 <= nums[i] <= 1000

解题

class Solution:
    def maximumProduct(self, nums):
        nums.sort(reverse=True)
        a = nums[0] * nums[1] * nums[2]
        b = nums[0] * nums[-2] * nums[-1]
        if a > b:
            return a
        return b

猜你喜欢

转载自blog.csdn.net/qq_33537936/article/details/113790427