给你一个整数数组 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
循环遍历数组的每一个元素,计算前后元素的最大乘积,更新最大值
public class MaxProductTest {
public static void main(String[] args) {
int[] nums = {3, 4, 5, 2};
int maxProduct = maxProduct(nums);
System.out.println("maxProduct = " + maxProduct);
}
public static int maxProduct(int[] nums) {
int length = nums.length;
int max = Integer.MIN_VALUE;
for (int i = 0; i < length; i++) {
for (int j = i + 1; j < length; j++) {
int pre = nums[i] - 1;
int next = nums[j] - 1;
int temp = Math.multiplyExact(pre, next);
max = Math.max(max, temp);
}
}
return max;
}
}
其实,做这道题的时候,下意识就是想着利用暴力破解的方式进行解决一下,虽然时间复杂度为O(n^2),但是个人觉得利用最简单的方式来解决一道问题还是比较值得的,不要低估每一个方法背后的价值,不要认为复杂度高的方法都是不好的