type
status
date
slug
summary
tags
category
icon
password
题目:
两个数对
(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])
之间的 乘积差 取到 最大值 。返回以这种方式取得的乘积差中的 最大值 。
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:
思路:
- 对数组排序
- 去最大的两个数相乘减去最小的两个数相乘
代码:
结果:

image-20220217214644083