LeetCode 1913. 两个数对之间的最大乘积差

最新推荐文章于 2024-11-03 11:01:20 发布

大涛小先生

最新推荐文章于 2024-11-03 11:01:20 发布

阅读量313

点赞数

分类专栏： LeetCode解题报告文章标签： java 算法力扣

本文链接：https://blog.csdn.net/Datao_csdn/article/details/123918229

版权

LeetCode解题报告专栏收录该内容

256 篇文章 1 订阅

订阅专栏

本文介绍了LeetCode1913题目的解法，主要讨论如何找到数组中四个不同下标的元素，使得两对数对之间的乘积差最大。通过排序后计算最大值和最小值的乘积差，可以快速得到答案。该问题涉及数组操作和排序算法，适合巩固基础编程能力。

摘要由CSDN通过智能技术生成

LeetCode 1913. 两个数对之间的最大乘积差

题目描述

两个数对 (a, b) 和 (c, d) 之间的 乘积差 定义为 (a * b) - (c * d) 。

    例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = 16 。

给你一个整数数组 nums ，选出四个 不同的 下标 w、x、y 和 z ，使数对 (nums[w], nums[x]) 和 (nums[y], nums[z]) 之间的 乘积差 取到 最大值 。

返回以这种方式取得的乘积差中的 最大值 。

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

两个数对之间的最大乘积差
提示：

    4 <= nums.length <= 104
    1 <= nums[i] <= 104

一、解题关键词

1、都为正整数  2、无序 3、数组 4、最大值

二、解题报告

1.思路分析

排序之后，最大乘积- 最小乘积

2.时间复杂度

3.代码示例

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

    }
}