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

文章发布较早，内容可能过时，阅读注意甄别。

# 题目

两个数对 (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

示例 2：

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

提示：

4 <= nums.length <= 10⁴
1 <= nums[i] <= 10⁴

# 思路

找出最大数创建计数数组，2找出最大和最小的两个数相乘，返回最大数组maxNum-minNum

# 解法

class Solution {
    public  int maxProductDifference(int[] nums) {

        if (nums.length <= 1) {
            return 0;
        }
        
        int max = 0;

        for (int i = 0; i < nums.length; i++) {
            if (nums[i] > max) {
                max = nums[i];
            }
        }

        int[] calculateList = new int[max+1];

        int maxNum = 1, minNum = 1, calculate = 0;

        for (int i = 0; i < nums.length; i++) {
            calculateList[nums[i]]++;
        }

        for (int i = 0; i < calculateList.length; i++) {
            if (calculateList[i] != 0 && calculate < 2) {
                minNum *= i;
                calculate++;
                if (calculateList[i] > 1) {
                    i--;
                }
            }
            if (calculate == 2) {
                break;
            }
        }

        calculate = 0;
        for (int i = calculateList.length-1; i >= 0; i--) {
            if (calculateList[i] != 0 && calculate < 2) {
                maxNum *= i;
                calculate++;
                if (calculateList[i] > 1) {
                    i++;
                }
            }
            if (calculate == 2) {
                break;
            }
        }

        return maxNum - minNum;

    }
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55

# 总结

分析出几种情况，然后分别对各个情况实现

#Java