LeetCode刷题之628.三个数的最大乘积

LeetCode刷题之628.三个数的最大乘积

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

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

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

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

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

class Solution:
    def maximumProduct(self, nums: List[int]) -> int:
        nums.sort()
        return(max(nums[-1]*nums[-2]*nums[-3],nums[0]*nums[1]*nums[-1]))
# 执行用时 : 124 ms, 在Maximum Product of Three Numbers的Python3提交中击败了81.93% 的用户
# 内存消耗 : 14 MB, 在Maximum Product of Three Numbers的Python3提交中击败了65.41% 的用户

• 算法说明：
  首先将数组排序，要使得三个数的乘积最大，考虑到负数最多只能有两个，所以在前两个与最后一个数的乘积、最后三个数的乘积中选取最大的即可！