美文网首页
2021-12-07 628. 三个数的最大乘积【Easy】

2021-12-07 628. 三个数的最大乘积【Easy】

作者: JackHCC | 来源:发表于2021-12-07 13:13 被阅读0次

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

示例 1:

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

示例 2:

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

示例 3:

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

提示:

3 <= nums.length <= 10^4
-1000 <= nums[i] <= 1000

方法一:

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

相关文章

网友评论

      本文标题:2021-12-07 628. 三个数的最大乘积【Easy】

      本文链接:https://www.haomeiwen.com/subject/mdaoxrtx.html