leetcode每日一题：628. 三个数的最大乘积

目录

• • 问题描述
  • 思路分析及代码

问题描述

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

示例 1:

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

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

注意:

给定的整型数组长度范围是[3,104]，数组中所有的元素范围是[-1000, 1000]。

输入的数组中任意三个数的乘积不会超出32位有符号整数的范围。

思路分析及代码

这道题可以先进行排序

然后最大值有两种情况：

一种是最多含有一个负数或者都是负数，此时最大值为最后三个数之积

一种是至少含两个负数但不全含，此时最大值为前两个数和最后一个数之积

因此直接把这两个最大积都算出来比较哪个大就可以了

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