LeetCode简单题之数组中两元素的最大乘积

题目

给你一个整数数组 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）

解题思路

  这是一个明显的找前二大的问题，因为整个数组都是大于1的数，所以只需要遍历一遍数组找出第一大和第二大的元素即可。注：在寻找的过程中更新最值时，当前元素如果比最大的值大，那么它就没有和第二大元素比较的必要了。

class Solution:def maxProduct(self, nums: List[int]) -> int:if nums[0]>nums[1]:MAX=nums[0]MIN=nums[1]else:MAX=nums[1]MIN=nums[0]for i in nums[2:]:if i>MAX:MIN=MAXMAX=ielif i>MIN:MIN=ireturn (MAX-1)*(MIN-1)

总结

以上是生活随笔为你收集整理的LeetCode简单题之数组中两元素的最大乘积的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。