【数组中两元素的最大乘积(1464)】
数组 元素 最大 乘积
2023-09-27 14:29:28 时间
数组中两元素的最大乘积(1464)
给你一个整数数组 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
public class LC212_1464_maxProduct {
//排序
public static int maxProduct(int[] nums) {
Arrays.sort(nums);
int length = nums.length;
return (nums[length - 1] - 1) * (nums[length - 2] - 1);
}
public static void main(String[] args) {
System.out.println(maxProduct(new int[]{3, 4, 5, 2}));
}
}
相关文章
- 向数组中添加含有下标的元素
- 【程序猿技术】Js中去除数组中重复元素的4种方法
- C#实现如何判断一个数组中是否有重复的元素 返回一个数组升序排列后的位置信息--C#程序举例 求生欲很强的数据库 别跟我谈EF抵抗并发,敢问你到底会不会用EntityFramework
- 按照元素指定条件筛选结构体数组
- JavaScript - for 循环使用 splice() 方法删除数组中的元素会被跳过或只删除部分的两种解决方案
- JavaScript - 根据对象数组中某一属性删除该项(根据数组对象属性删除里面的对象)
- C++ 数组在内存中的分配
- js判断数组中有没有指定元素
- 《21天学通C++(第7版)》——第17章 STL动态数组类
- 最小操作次数使数组元素相等
- Perl的列表和数组
- SwiftUI 问答之 如何使用 dictionary字典制作ForEach 和自定义对象数组自动更新
- 力扣解法汇总462-最少移动次数使数组元素相等 II
- 力扣解法汇总34-在排序数组中查找元素的第一个和最后一个位置
- 【C语言】将一个(2N+1)×(2N+1)的矩阵(二维数组)中最大的元素放在中心,4个角分别放4个最小的元素(顺序为从左到右,从上到下依次从小到大存放),写一函数实现之。用main函数调用
- 【2011年全国试题3】已知循环队列存储在一维数组A[0…n-1],且队列非空时,front和rear分别指向队头元素和队尾元素。若初始时队列
- php 向二维数组中追加元素
- 第2章 数字之魅——寻找数组中的最大值和最小值
- Lua 之 lua 基础知识/数据类型/循环/ifelse/函数/运算符/字符串/数组/迭代器/表table/元表metatable/协同程序coroutine/类实现继承重写/及些注意事项整理
- 【Leetcode】215. 数组中的第K个最大元素
- [LeetCode] 713. Subarray Product Less Than K 子数组乘积小于K
- [LeetCode] 34. Find First and Last Position of Element in Sorted Array 在有序数组中查找元素的第一个和最后一个位置
- 数组元素标记法