opencv计算两数组的乘积_leetcode1464_go_数组中两元素的最大乘积

题目

给你一个整数数组 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题目，数据都是正整数，取最大两个值减一相乘就行