LeetCode:1464. Maximum Product of Two Elements in an Array数组中两元素的最大乘积(C语言)

阳光穿透心脏的1/2处 2022-11-30 15:48 133阅读 0赞

**题目描述：**  
给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums\[i\]-1)\*(nums\[j\]-1) 取得最大值。

请你计算并返回该式的最大值。

示例 1：

输入：nums = \[3,4,5,2\]  
输出：12  
解释：如果选择下标 i=1 和 j=2（下标从 0 开始），则可以获得最大值，(nums\[1\]-1)*(nums\[2\]-1) = (4-1)*(5-1) = 3\*4 = 12 。

示例 2：

输入：nums = \[1,5,4,5\]  
输出：16  
解释：选择下标 i=1 和 j=3（下标从 0 开始），则可以获得最大值 (5-1)\*(5-1) = 16 。

示例 3：

输入：nums = \[3,7\]  
输出：12

提示：

2 <= nums.length <= 500
    1 <= nums[i] <= 10^3

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。  
**解答：**

int temp(const void * a, const void * b)
    { 
       return ( *(int*)a - *(int*)b );
    }
    
    int maxProduct(int* nums, int numsSize){ 
        int max = 0;
        qsort(nums,numsSize,sizeof(int),temp);
    
        max = (nums[numsSize - 1] - 1) * (nums[numsSize - 2] - 1);
    
        return max;
    }

**运行结果：**  
![在这里插入图片描述][20200825084149807.png_pic_center]

[20200825084149807.png_pic_center]: /images/20221123/07eb309696b44815a7a4393348576a30.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode:215. Kth Largest Element in an Array数组中的第K个最大元素（C语言）

题目描述：在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1: 输入: \[3,2

男娘i/ 2023年06月30日 06:49/ 0 赞/ 141 阅读

相关 LeetCode：152.Maximum Product Subarray 乘积最大子数组（C语言）

题目描述：给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。示例 1: 输入: \[2,3

Love The Way You Lie/ 2023年03月14日 13:57/ 0 赞/ 11 阅读

相关 LeetCode:628.Maximum Product of Three Numbers 三个数的最大乘积（C语言）

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

不念不忘少年蓝@/ 2023年03月14日 13:29/ 0 赞/ 21 阅读

相关 leetcode-1464. 数组中两元素的最大乘积刷题笔记（c++）

写在前面难度：简单 `排序、取第1/2个元素减1乘积` `sort<nums.begin(), nums.end(), greate

ゞ浴缸里的玫瑰/ 2023年02月22日 13:40/ 0 赞/ 59 阅读

相关 Kth Largest Element in an Array（C++数组中的第K个最大元素）

解题思路：（1）优先队列+小顶堆 class Solution { public: int findKthLargest(vector<i

亦凉/ 2023年01月17日 02:25/ 0 赞/ 143 阅读

相关 LeetCode 1464. 数组中两元素的最大乘积

给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums\[i\]-1)\(nums\[j\]-1) 取得最大值。请你计算并返回该式的最大值。

谁借莪１个温暖的怀抱￠/ 2023年01月06日 15:57/ 0 赞/ 150 阅读

相关【leetcode.1464】数组中两元素的最大乘积

一、题目描述给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums\[i\]-1)\(nums\[j\]-1) 取得最大值。请你计算并返

矫情吗；*/ 2022年12月09日 04:50/ 0 赞/ 150 阅读

相关 LeetCode:1464. Maximum Product of Two Elements in an Array数组中两元素的最大乘积(C语言)

题目描述：给你一个整数数组 nums，请你选择数组的两个不同下标 i 和 j，使 (nums\[i\]-1)\(nums\[j\]-1) 取得最大值。请你计算并返回该

阳光穿透心脏的1/2处/ 2022年11月30日 15:48/ 0 赞/ 134 阅读

相关 Maximum Product Subarray 求最大子数组乘积

Given an integer array `nums`, find the contiguous subarray within an array (containing

水深无声/ 2022年10月02日 01:53/ 0 赞/ 223 阅读

相关 LeetCode : 152. Maximum Product Subarray 最大乘积子数组

试题： Given an integer array nums, find the contiguous subarray within an array (contain

绝地灬酷狼/ 2021年06月24日 16:10/ 0 赞/ 478 阅读