class Solution {
public:
int maxProduct(vector<int>& nums) {
}
};
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) = 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 <= 5001 <= nums[i] <= 10^3原站题解
python3 解法, 执行用时: 44 ms, 内存消耗: 15 MB, 提交时间: 2022-08-26 11:45:38
class Solution:
def maxProduct(self, nums: List[int]) -> int:
a, b = nums[0], nums[1]
if a < b:
a, b = b, a
for i in range(2, len(nums)):
num = nums[i]
if num > a:
a, b = num, a
elif num > b:
b = num
return (a - 1) * (b - 1)
golang 解法, 执行用时: 4 ms, 内存消耗: 2.9 MB, 提交时间: 2021-06-09 16:50:19
func maxProduct(nums []int) int {
sort.Ints(nums)
n := len(nums)
return (nums[n-1] - 1) * (nums[n-2] -1)
}