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

阳光穿透心脏的1/2处 2022-11-30 15:48 127阅读 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 条评论，127人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关 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 赞/ 128 阅读

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

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

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

相关 leetcode 152. Maximum Product Subarray | 152. 乘积最大子数组（Java）

题目 [https://leetcode.com/problems/maximum-product-subarray/][https_leetcode.com_probl

亦凉/ 2022年09月04日 09:51/ 0 赞/ 225 阅读

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

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

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

相关 LeetCode: 215. Kth Largest Element in an Array 数组中第k大元素

试题： Find the kth largest element in an unsorted array. Note that it is the kth largest

梦里梦外;/ 2021年06月24日 16:10/ 0 赞/ 364 阅读