题目：1913.两个数对之间的最大乘积差

十年一觉尘与土

于 2023-07-05 08:18:42 发布

阅读量260

点赞数

分类专栏： LeetCode 刷题文章标签： leetcode java

本文链接：https://blog.csdn.net/2301_76145947/article/details/131547535

版权

LeetCode 刷题专栏收录该内容

696 篇文章

订阅专栏

该问题通过排序数组找到最大和最小两对数的乘积，然后计算差值。一种高效的方法是先对数组进行排序，然后直接取最后两个元素的乘积减去前两个元素的乘积。官方题解则在一次遍历中寻找最大值、次大值、最小值和次小值来求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目来源：

leetcode题目，网址：1913. 两个数对之间的最大乘积差 - 力扣（LeetCode）

解题思路：

将数组从大到小排序后，返回最后两数的乘积与前两个数的乘积之差即可。

解题代码：

class Solution {
    public int maxProductDifference(int[] nums) {
        Arrays.sort(nums);
        return nums[nums.length-1]*nums[nums.length-2]-nums[0]*nums[1];
    }
}

总结：

官方题解没有排序，一次遍历寻找最大值、次大值、最小值、次小值后计算得到结果。