美文网首页
628. 三个数的最大乘积

628. 三个数的最大乘积

作者: 好吃红薯 | 来源:发表于2019-06-11 16:16 被阅读0次

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

    示例 1:

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

    输入: [1,2,3,4]
    输出: 24
    注意:

    给定的整型数组长度范围是[3,104],数组中所有的元素范围是[-1000, 1000]。
    输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

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

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

    相关文章

      网友评论

          本文标题:628. 三个数的最大乘积

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