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

缺乏、安全感 2022-10-12 12:22 97阅读 0赞

两个数对 (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\]) 之间的 乘积差 取到 最大值 。

返回以这种方式取得的乘积差中的 最大值 。

参数限制：  
4 <= nums.length <= 104  
1 <= nums\[i\] <= 104

遍历一遍找出最大的两个数和最小的两个数，最大的两个数之积减去最小的两个数之积即为最大乘积差：

class Solution { 
    public:
        int maxProductDifference(vector<int>& nums) { 
            if (nums.size() < 4) { 
                return -1;
            }
    
            int min = 10000, biggerThanMin = 10000;
            int max = 0, smallerThanMax = 0;
            for (int num : nums) { 
                if (num < biggerThanMin) { 
                    if (num < min) { 
                        biggerThanMin = min;
                        min = num;
                    } else { 
                        biggerThanMin = num;
                    }
                }
    
                if (num > smallerThanMax) { 
                    if (num > max) { 
                        smallerThanMax = max;
                        max = num;
                    } else { 
                        smallerThanMax = num;
                    }
                }
            }
    
            return smallerThanMax * max - biggerThanMin * min;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，97人围观）

还没有评论，来说两句吧...

相关阅读

相关【LeetCode】628. 三个数的最大乘积

【LeetCode】628. 三个数的最大乘积给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。排序全是负数；全是正数；有负

Myth丶恋晨/ 2024年03月31日 16:52/ 0 赞/ 109 阅读

相关 628三个数的最大乘积

题目给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。思路错误解法：一开始看见时就想到用排序，因为排序完后我们就可以取

亦凉/ 2023年01月10日 03:40/ 0 赞/ 187 阅读

相关三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: \[1,2,3\] 输出: 6 示例 2: 输入: \[1,2,3,4

叁歲伎倆/ 2023年01月08日 15:28/ 0 赞/ 181 阅读

相关 LeetCode题目#628（数组类）——三个数的最大乘积

原题链接与题目： https://leetcode-cn.com/problems/maximum-product-of-three-numbers/ ![在这里插入图

小鱼儿/ 2023年01月08日 05:21/ 0 赞/ 151 阅读

相关（js）leetcode 628. 三个数的最大乘积

题目： > 给你一个整型数组 nums ，在数组中找出由三个数组成的最大乘积，并输出这个乘积。 > > 示例 1： > > 输入：nums = \[1,2,3\]

超、凢脫俗/ 2022年10月25日 04:49/ 0 赞/ 188 阅读

相关 LeetCode 1913. 两个数对之间的最大乘积差

两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a \ b) - (c \ d) 。例如，(5, 6) 和 (2, 7) 之间的乘积差是 (5 \ 6)

缺乏、安全感/ 2022年10月12日 12:22/ 0 赞/ 98 阅读

相关 Python|寻求两个数对之间的最大乘积

本文首发于微信公众号："算法与编程之美"，欢迎关注，及时了解更多此系列文章。问题描述两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a \ b) -

比眉伴天荒/ 2022年10月12日 00:52/ 0 赞/ 141 阅读

相关 LeetCode--628. 三个数的最大乘积(C++描述)

// Source : https://leetcode-cn.com/problems/maximum-product-of-three-numbers/submission

朱雀/ 2022年09月15日 11:49/ 0 赞/ 212 阅读

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

[https://leetcode-cn.com/problems/maximum-product-difference-between-two-pairs/][https_l

ゞ浴缸里的玫瑰/ 2022年09月06日 01:16/ 0 赞/ 146 阅读

相关 LeetCode628. 三个数的最大乘积

给定一个整型数组，在数组中找出由三个数组成的最大乘积，并输出这个乘积。示例 1: 输入: [1,2,3] 输出: 6 示例 2: 输

叁歲伎倆/ 2022年05月22日 00:49/ 0 赞/ 204 阅读