LeetCode简单题之两个数对之间的最大乘积差

题目

两个数对 (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^4
1 <= nums[i] <= 10^4
来源：力扣（LeetCode）

解题思路

由于题目给出的数字都是正整数，所以这个题只需要找出第一大和第二大以及第一小和第二小的数字即可。

class Solution:def maxProductDifference(self, nums: List[int]) -> int:if nums[0]<nums[1]:MAX1=nums[1]MIN1=nums[0]MAX2=nums[0]MIN2=nums[1]else:MAX1=nums[0]MIN1=nums[1]MAX2=nums[1]MIN2=nums[0]for i in nums[2:]:if i>MAX1:MAX2=MAX1MAX1=ielif i>MAX2:MAX2=iif i<MIN1:MIN2=MIN1MIN1=ielif i<MIN2:MIN2=ireturn MAX1*MAX2-MIN1*MIN2

LeetCode简单题之两个数对之间的最大乘积差相关推荐

LeetCode 1913. 两个数对之间的最大乘积差
文章目录 1. 题目 2. 解题 1. 题目两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a * b) - (c * d) . 例如,(5, 6) 和 (2, 7) 之间的乘积 ...
1913. 两个数对之间的最大乘积差
两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a * b) - (c * d) . 例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) = ...
LeetCode简单题之两个相同字符之间的最长子字符串
题目给你一个字符串 s,请你返回两个相同字符之间的最长子字符串的长度 ,计算长度时不含这两个字符.如果不存在这样的子字符串,返回 -1 . 子字符串是字符串中的一个连续字符序列. 示例 1: 输 ...
LeetCode简单题之两数之和 IV - 输入 BST
题目给定一个二叉搜索树 root 和一个目标结果 k,如果 BST 中存在两个元素且它们的和等于给定的目标结果,则返回 true. 示例 1: 输入: root = [5,3,6,2,4,null, ...
LeetCode简单题之两栋颜色不同且距离最远的房子
题目街上有 n 栋房子整齐地排成一列,每栋房子都粉刷上了漂亮的颜色.给你一个下标从 0 开始且长度为 n 的整数数组 colors ,其中 colors[i] 表示第 i 栋房子的颜色. 返回两栋 ...
LeetCode简单题之两数之和
题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出和为目标值 target 的那两个整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...
LeetCode简单题之两个列表的最小索引总和
题目假设 Andy 和 Doris 想在晚餐时选择一家餐厅,并且他们都有一个表示最喜爱餐厅的列表,每个餐厅的名字用字符串表示. 你需要帮助他们用最少的索引和找出他们共同喜爱的餐厅. 如果答案不止一个 ...
LeetCode简单题之两个数组的交集 II
题目给你两个整数数组 nums1 和 nums2 ,请你以数组形式返回两数组的交集.返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值).可以不考 ...
LeetCode简单题之两句话中的不常见单词
题目句子是一串由空格分隔的单词.每个单词仅由小写字母组成. 如果某个单词在其中一个句子中恰好出现一次,在另一个句子中却没有出现 ,那么这个单词就是不常见的 . 给你两个句子 s1 和 s ...

LeetCode简单题之两个数对之间的最大乘积差

题目

解题思路

LeetCode简单题之两个数对之间的最大乘积差相关推荐

最新文章

热门文章