两个数对之间的最大乘积差
2025-4-20
| 2025-4-20
Words 373Read Time 1 min
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 ,选出四个 不同的 下标 wxyz ,使数对 (nums[w], nums[x])(nums[y], nums[z]) 之间的 乘积差 取到 最大值
返回以这种方式取得的乘积差中的 最大值
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/SNJvJP 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
示例 1:
示例 2:

思路:

  • 对数组排序
  • 去最大的两个数相乘减去最小的两个数相乘

代码:

结果:

notion image
image-20220217214644083
两个数组的交集丢失的数字
Loading...