LeetCode|1913. 两个数对之间的最大乘积差(python)

已于 2022-02-24 10:16:01 修改
阅读量92 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 算法 排序算法
于 2022-02-24 10:14:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/jilli_jelly/article/details/123105834
版权

太傻了，用暴力，然后超时了，竟然没想到最大两个数的乘积减去最小两数的乘积就是最大乘积差！看来不能上来就暴力，还是要考虑数学方法
题目：
在这里插入图片描述
代码：

class Solution:
    def maxProductDifference(self, nums: List[int]) -> int:
了解本专栏 订阅专栏 解锁全文 超级会员免费看
difizuhvovs
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
DP-LeetCode152. 乘积最大子数组（Python）
12-21
在LeetCode的第152题“乘积最大子数组”中，目标是找到一个整数数组中的连续子数组，使得这个子数组的元素乘积最大。这个问题可以通过动态规划（Dynamic Programming, DP）来解决。这里我们将分析两种不同的Python...
【算法】1913. 两个数对之间的最大乘积差（java / c / c++ / python / go / rust）
二当家的白帽子
12-13 677
两个数对 (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]) 之间的 乘积差 取到 最大值 。 返回以这种方式取得的乘积差中的 最大值 。
【数组-简单】1913. 两个数对之间的最大乘积差
...
02-17 115
题目 示例 输入：nums = [5,6,2,7,4] 输出：34 解释：可以选出下标为 1 和 3 的元素构成第一个数对 (6, 7) 以及下标 2 和 4 构成第二个数对 (2, 4) 乘积差是 (6 * 7) - (2 * 4) = 34 代码 class Solution: def maxProductDifference(self, nums: List[int]) -> int: nums.sort() return nums[-1]*nums[-2
LeetCode 1913. 两个数对之间的最大乘积差
Michael是个半路程序员
07-10 327
文章目录1. 题目2. 解题 1. 题目 两个数对 (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： 输
1913. 两个数对之间的最大乘积差
mrbone9的博客
02-01 1090
地址： 力扣https://leetcode-cn.com/problems/maximum-product-difference-between-two-pairs/ 题目： 两个数对(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.
python-leetcode面试题解之第152题乘积最大子数组-题解.zip
05-14
在本压缩包中，我们关注的是一个Python编程与算法相关的面试题目，具体是LeetCode的第152题——“乘积最大子数组”。这道题目是数据结构和算法领域中的经典问题，常出现在程序员求职面试中，尤其对于Python开发者来...
python入门-leetcode面试题解之第238题除自身以外数组的乘积.zip
05-31
一种常见的解决方案是使用两个数组，一个用于存储从前向后遍历的乘积，另一个用于存储从后向前遍历的乘积。这样可以避免除法操作，因为除法比乘法更耗时。 首先，初始化两个数组`forward`和`backward`，它们的长度...
python-leetcode面试题解之第43题字符串相乘-题解.zip
03-19
给定两个非负整数的字符串形式`num1`和`num2`，不使用乘法运算符`*`，计算这两个数的乘积，并返回结果字符串。例如，输入字符串"2"和"3"，应返回字符串"6"。 解题思路： 这个问题可以使用动态规划来解决。我们创建...
代码随想录算法训练营第22天-leetcode-二叉树08：669. 修剪二叉搜索树；108.将有序数组转换为二叉搜索树；538.把二叉搜索树转换为累加树
weixin_65180740的博客
07-24 861
你可能需要改变树的根节点，所以结果应当返回修剪好的二叉搜索树的新的根节点。给出二叉 搜索 树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater Sum Tree），使每个节点 node 的新值等于原树中大于或等于 node.val 的值之和。题目要求，实际上是每个节点加上中序排列后面的那个节点，故而可以反向中序排序，即RNL，用prior记录前一个节点的值，加上前一个节点的值即可。左右子树也必须是二叉搜索树。后序遍历每个节点，对于在范围外的节点，考虑保留其左子树/右子树（只可能保留一个）
C++ | Leetcode C++题解之第283题移动零
Ddddddd_158的博客
07-25 335
C++ | Leetcode C++题解之第283题移动零
LeetCode707 设计链表
daishabby2486的博客
07-25 593
LeetCode707 设计链表的解题记录。
Leetcode—769. 最多能完成排序的块【中等】
Atticus的博客
07-25 338
运行结果 之后我会持续更新，如果喜欢我的文章，请记得一键三连哦，点赞关注收藏，你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 ！！！↖(▔▽▔)↗感谢支持！
【Hot100】LeetCode—152. 乘积最大子数组
weixin_44382896的博客
07-23 296
【代码】【Hot100】LeetCode—152. 乘积最大子数组。
力扣202.快乐数
最新发布
gyj215500的博客
07-25 244
主要是用到了鸽巢原理，最后他们一定会重合，我们只需要判断类似，链表的成环相遇的时候是不是1就行了。
数据结构与算法--【数组2】力扣练习 || 双指针 / 移除元素 / 数组排序
qq_44578108的博客
07-25 754
简单删除元素 / 指定某元素位置，其余元素位置相对不变双指针指向数组头。快指针扫描数组并判断，慢指针收集变化后的数组元素。不创建新数组，只覆盖原数组。对数组元素排序一个指针指开头，一个指针指结尾。判断两指针指向值大小，循环结束条件first <= last；for循环，while循环均可，本人更习惯while循环。使用malloc为新数组分配空间，注意，创建了新数组。
对链表的头结点和各个指向结点的引用的理解。力扣24题，两两交换链表中的结点。
qq_52983535的博客
07-23 376
其实是知道在链表前面添加一个没有实际存储内容的头结点是有利于程序运行的，但是在实际编程中总是会忘记或者不知道到底起到什么样的作用，或许这就是纸上得来终觉浅，绝知此事要躬行吧。力扣24题要求我们两两交换链表中的结点。在这种情况就很需要有一个头结点，因为考虑到交换两个头结点的时候往往不单单会只用到被交换的两个结点，往往还需要考虑被交换的第一个结点的前一个结点，因为也需要把它的next指针改变。如果设置待被交换的两个结点按顺序分别是cur和next，那么cur前面的结点就是叫pre。
leetcode 69. x 的平方根
m0_49013185的博客
07-24 265
可以使用二分查找法或牛顿迭代法来实现 LeetCode 问题。下面是使用二分查找法和牛顿迭代法的 C++ 实现。
leetcode4 -- 寻找两个正序数组的中位数
m0_65985318的博客
07-23 250
先将两数组合并，然后利用sort排序算法，对数组进行从小到大的排序，根据总长度是奇数或者偶数来决定中位数的位置。合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5。合并数组 = [1,2,3] ，中位数 2。请你找出并返回这两个正序数组的。的正序（从小到大）数组。算法的时间复杂度应该为。
leetcode中寻找两个正序数组的中位数python
05-30
好的，下面是寻找两个正序数组的中位数的 Python 代码： ```python def findMedianSortedArrays(nums1, nums2): nums = sorted(nums1 + nums2) n = len(nums) if n % 2 == 0: return (nums[n // 2 - 1] + nums...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

difizuhvovs

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值