LeetCode刷题之628.三个数的最大乘积
我不知道将去向何方,但我已在路上! |
---|
时光匆匆,虽未曾谋面,却相遇于斯,实在是莫大的缘分,感谢您的到访 ! |
- 题目:
给定一个整型数组,在数组中找出由三个数组成的最大乘积,并输出这个乘积。 - 示例:
示例 1:
输入: [1,2,3]
输出: 6
示例 2:
输入: [1,2,3,4]
输出: 24
- 注意:
- 给定的整型数组长度范围是[3, 1 0 4 10^4 104],数组中所有的元素范围是[-1000, 1000]。
- 输入的数组中任意三个数的乘积不会超出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% 的用户
- 算法说明:
首先将数组排序,要使得三个数的乘积最大,考虑到负数最多只能有两个,所以在前两个与最后一个数的乘积、最后三个数的乘积中选取最大的即可!