用 Python 编写程序来查找相乘数字的最大和

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

假设我们有两个列表，分别称为 nums 和 multipliers。现在考虑一个操作，我们可以从 nums 中删除任意数字，从 multipliers 中删除任意数字，然后将它们相乘。我们必须重复此操作，直到其中一个列表为空，我们必须找到相乘数字的最大和。

因此，如果输入为 nums = [-4, 4, 3] multipliers = [-2, 2]，则输出将为 16，因为我们可以将 -4 与 -2 匹配，将 4 与 2 匹配以得到 -4 * -2 + 4 * 2。

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

对列表 nums 进行排序
对列表 multipliers 进行排序
res := 0
如果 nums 的大小 <乘数的大小，然后
- 交换数字和乘数 := 乘数，数字
n := 数字的大小
m := 乘数的大小
对于范围从 0 到 m - 1 的 i，执行
- 如果乘数[i] <= 0，则
  - res := res + nums[i] * multipliers[i]
- 否则，
  - res := res + multipliers[i] * nums[n -(m - i)]
返回 res

示例

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

def solve(nums, multipliers):
   nums.sort()
   multipliers.sort()
   res = 0
   if len(nums) < len(multipliers):
      nums, multipliers = multipliers, nums

   n, m = len(nums), len(multipliers)
   for i in range(m):
      if multipliers[i] <= 0:
         res += nums[i] * multipliers[i]
      else:
         res += multipliers[i] * nums[n - (m - i)]
   return res

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