用 Python 编写程序,查找两个不同元素的最大乘积

pythonserver side programmingprogramming更新于 2026/1/10 23:40:17

假设我们有一个数字列表,我们必须找到两个不同元素的最大乘积。

因此,如果输入为 [5, 3, 7, 4],则输出为 35

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

  • curr_max := -inf
  • 对于 i,范围为 0 到 nums 的大小 - 1,执行
    • 对于 j,范围为 i+1 到 nums 的大小 - 1,执行
      • 如果 nums[i] * nums[j] > curr_max,则
        • curr_max := nums[i] * nums[j]
  • 返回 curr_max

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

示例

class Solution:
   def solve(self, nums):
      curr_max = float('-inf')
      for i in range(len(nums)):
         for j in range(i+1, len(nums)):
            if nums[i] * nums[j] > curr_max:
               curr_max = nums[i] * nums[j]
      return curr_max
ob = Solution()
print(ob.solve([5, 3, 7, 4]))

输入

[5, 3, 7, 4]

输出

35

相关文章


有用资源