「每日LeetCode」2022年8月26日

本文最后更新于:2023年3月19日 晚上

  1. 数组中两元素的最大乘积

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

给你一个整数数组 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) = 34 = 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

思路

按题意模拟即可

解答

1
2
3
4
5
6
7
8
/**
* @param {number[]} nums
* @return {number}
*/
var maxProduct = function (nums) {
nums.sort((a, b) => +b - +a);
return (nums[0] - 1) * (nums[1] - 1);
};