題目

給你一個整數數組 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简单题之数组中两元素的最大乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。