三个数的最大乘积

🎯 问题描述（来源于LeetCode）

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

💻 代码实现

目标是找到数组中三个数的最大乘积。有两种可能的情况：

  1. 三个最大的正数相乘。

  2. 两个最小的负数（如果存在）和一个最大的正数相乘。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
class Solution:
    def maximumProduct(self, nums: List[int]) -> int:
        x1=nums.copy()
        x2=nums
        max1 =max(x1)
        x1.remove(max1)
        max2=max(x1)
        x1.remove(max2)
        max3=max(x1)
        n1=max1*max2*max3
        max4=min(x2)
        x2.remove(max4)
        max5=min(x2)
        n2=max1*max4*max5
        if n1>n2:
            return n1
        else:
            return n2

📊 性能分析

提交结果

  • 运行时间：19ms击败79.60%
  • 内存消耗：18.20MB击败85.02%

复杂度验证

  • 时间复杂度：O(n)O(n)
  • 空间复杂度：O(n)O(n)