用 Python 编写程序，查找三个唯一项的最大乘积

pythonserver side programmingprogramming更新于 2025/12/24 14:36:17

假设我们有一个名为 nums 的数字列表，我们必须找到三个唯一元素的最大乘积。

因此，如果输入为 nums = [6, 1, 2, 4, -3, -4]，则输出将为 72，因为我们可以乘以 (- 3) * (-4) * 6 = 72。

要解决这个问题，我们将遵循以下步骤 −

对列表 nums 进行排序
n := nums 的大小
maxScore := -inf
maxScore := maxScore 和 (nums[0] * nums[1] * nums[n - 1])
maxScore := maxScore 和 (nums[n - 3] * nums[n - 2] * nums[n - 1]) 的最大值
返回 maxScore

示例

让我们看看下面的实现以便更好地理解

def solve(nums):
   nums.sort()
   n = len(nums)
   maxScore = -10000
   maxScore = max(maxScore, nums[0] * nums[1] * nums[n - 1])
   maxScore = max(maxScore, nums[n - 3] * nums[n - 2] * nums[n - 1])
   return maxScore

nums = [6, 1, 2, 4, -3, -4]
print(solve(nums))