【数组-简单】1913. 两个数对之间的最大乘积差

原创于 2022-02-17 18:56:00 发布 · 179 阅读

CC 4.0 BY-SA版权

文章标签：

714 篇文章

订阅专栏

643 篇文章

订阅专栏

这篇博客介绍了如何在给定整数数组中找到乘积差最大的两个数对，通过排序数组并选取最大和次大的数相乘减去最小和次小的数相乘来得到最大乘积差。代码实现中使用了Python的排序函数进行数组排序，并通过简单的数学运算求解。

题目
示例
输入：nums = [5,6,2,7,4]
输出：34
解释：可以选出下标为 1 和 3 的元素构成第一个数对 (6, 7) 以及下标 2 和 4 构成第二个数对 (2, 4)
乘积差是 (6 * 7) - (2 * 4) = 34

代码

class Solution:
    def maxProductDifference(self, nums: List[int]) -> int:
        nums.sort()
        return nums[-1]*nums[-2]-nums[0]*nums[1]