題目

給你一個整數數組 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

解題思路分析

1、排序；時間復雜度O(nlog(n))，空間復雜度O(1)

func maxProduct(nums []int) int {sort.Ints(nums)return (nums[len(nums)-1] - 1) * (nums[len(nums)-2] - 1)}

2、遍歷；時間復雜度O(n)，空間復雜度O(1)

func maxProduct(nums []int) int {max := math.MinInt32next := math.MinInt32for i := 0; i < len(nums); i++ {if nums[i] > max {next, max = max, nums[i]} else if nums[i] > next {next = nums[i]}}return (max - 1) * (next - 1)}

3、暴力法；時間復雜度O(n^2)，空間復雜度O(1)

func maxProduct(nums []int) int {res := 0for i := 0; i < len(nums); i++ {for j := i + 1; j < len(nums); j++ {if (nums[i]-1)*(nums[j]-1) > res {res = (nums[i] - 1) * (nums[j] - 1)}}}return res}

總結

Easy題目，數據都是正整數，取最大兩個值減一相乘就行

總結

以上是生活随笔為你收集整理的opencv计算两数组的乘积_leetcode1464_go_数组中两元素的最大乘积的全部內容，希望文章能夠幫你解決所遇到的問題。

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