628. Maximum Product of Three Numbers-- Python

最新推荐文章于 2023-12-22 02:10:49 发布

原创最新推荐文章于 2023-12-22 02:10:49 发布 · 861 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一种高效算法，用于从整数数组中找出三个数的最大乘积。通过排序和巧妙比较，确保能快速得到结果，适用于长度为3到10^4的数组。

628. Maximum Product of Three Numbers

Given an integer array, find three numbers whose product is maximum and output the maximum product.

Example 1:

Input: [1,2,3]
Output: 6

Example 2:

Input: [1,2,3,4]
Output: 24

Note:

The length of the given array will be in range [3,104] and all elements are in the range [-1000, 1000].
Multiplication of any three numbers in the input won’t exceed the range of 32-bit signed integer.

思路：
首先将列表排序，但是因为列表中的元素有正有负且个数不确定，所以排序后最后三个数相乘不一定是最大的，就需要比较，若有负数在，要考虑最小的负数绝对值最大的问题。

代码：

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