【华为OD机试真题JAVA】最大N个数和最小N个数的和问题

最新推荐文章于 2024-08-09 12:58:24 发布
最新推荐文章于 2024-08-09 12:58:24 发布
阅读量350 收藏
点赞数
分类专栏： 2023(Java)华为od机试真题 文章标签： java 开发语言 算法 华为od 华为
本文为博主原创文章，未经博主允许不得转载
本文链接：https://blog.csdn.net/m0_61243965/article/details/129836097
版权
这道华为OD在线测评题目要求编写一个函数，处理给定数组，计算其中最大N个数和最小N个数的和，同时需要对数组进行去重。当最大数与最小数有重叠时，返回-1。例如，输入数组为[95, 88, 83, 64, 100]，N=2时，最大数[100, 95]，最小数[83, 64]，输出和为342；若输入数组为[3, 2, 3, 4, 2]，N=2，由于最大数和最小数有重叠，返回-1。" 124000750,9929951,Spring Boot基础知识详解,"['Java', 'Spring Boot', 'MyBatis', '配置管理', '开发工具']
摘要由CSDN通过智能技术生成

 标题：最大N个数和最小N个数的和问题 | 时间限制：1秒 | 内存限制：262144K | 语言限制：不限

给定一个数组

编写一个函数

来计算他的最大N个数和最小N个数的和

需要对数组进行去重

输入描述：

说明

第一行输入M

M表示数组大小

第二行输入M个数

表示数组内容

 第三行输入N表示需要计算的最大最小N的个数

输出描述：

  输出最大N个数和最小N个数的和

  示例1

输入

 5

95 88 83 64 100

2

输出

342

 说明

最大2个数[100 95] 最小2个数[83 64]

 输出342

  输入

  5

  3 2 3 4 2

  2

输出

-1

说明

最大两个数是[4 3]最小2个数是[3 2]<

了解本专栏 订阅专栏 解锁全文 超级会员免费看
言程序plus
关注
专栏目录
订阅专栏
【华为OD机试真题 JS】最大N个数与最小N个数的和
weixin_40767375的博客
07-02 748
标题：最大N个数与最小N个数的和| 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：*数组中数字范围[0, 1000]*最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1*输入非法返回-1......
最大N个数与最小N个数的和【华为OD机试JAVA&Python&C++&JS题解】
mrdeam的博客
03-02 996
最大N个数与最小N个数的和【华为OD机试JAVA&Python&C++&JS题解】 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1 输入描述 第一行输入M，M标识数组大小 第二行输入M个数，标识数组内容 第三行输入N，N表达需要计算的最大、最小N个数 输出描述 输出最大N个数与最小N个数的和
最大N个数与最小N个数的和
最新发布
尚未佩妥剑 转眼便江湖
08-09 217
最大N个数与最小N个数的和
【华为OD机试真题 Python】数组最大N个数与最小N个数的和
A_D_I_D_A_S的博客
08-20 702
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。第三行输入N，N表达需要计算的最大、最小N个数。第二行输入M个数，标识数组内容。输出最大N个数与最小N个数的和。第一行输入M，M标识数组大小。
求数组中最大n个数和最小n个数的和
zhdagndsc的博客
10-29 2502
参考题目 题目描述 输入一个数 M ，表示数组中有 M 个数 输入 M 个数。 输入 n 求数组 M 中，去除重复值后，最大 n 个数和最小 n 个数的和 注意：最大和最小的数中不能有重复值，否则输出 -1 样例输入 5 3 3 2 4 2 2 样例输出 -1 说明 去除重复后最大的2个数为[4,3]，最小的2个数为[2,3]；有相同值，所以返回-1 样例输入 5 3 3 2 4 2 1 样例输出 6 说明 去除重复后最大的1个数为[4]，最小的1个数为[2]；没有相同值，返回6 public
去重求和（最大N个数和最小N个数的和）（C 语言）
Github主页：https://github.com/xinyangwy
02-22 775
给定一个数组，编写一个函数，\ 计算他的最大`N`个数和最小`N`个数的和，\ 需要对数组进行去重。 ### 输入 第一行输入`M`，`M`表示数组大小\ 第二行输入`M`个数，表示数组内容\ 第三行输入`N`表示需要计算的最大最小`N`的个数 ### 输出 输出最大`N`个数和最小`N`个数的和 ### 示例一 #### 输入 5 95 88 83 64 100 2 #### 输出 342 #### 说明 最大`2`个数`[100 95]`最小 2 个
23 最大N个数与最小N个数的和
u012545581的博客
12-07 606
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。说明 最大2个数[100,95],最小2个数[83,64],输出为342。·最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1·输入非法返回-1。说明 最大2个数[4,3],最小2个数[3,2],有重叠输出为-1。·第一行输入M，M标识数组大小·第二行输入M个数，标识数组内容。·第三行输入N，N表达需要计算的最大、最小N个数。·数组中数字范围[0,1000]输出最大N个数与最小N个数的和。输入 32342。
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【华为OD机试】真题B卷-数组最大N个数与最小N个数的和（JAVA）
u014481728的博客
03-12 528
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1输入非法返回-1
2024华为OD机试真题目录 B+C+D+E卷，使用C语言进行解答（484道）
热门推荐
KJ.JK
04-15 14万+
本文是华为OD机试真题(C语言)专栏的目录贴（持续更新中…）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习华为OD机试真题(C语言）定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习。
2024华为OD机试真题(C++语言) 真题目录介绍，机试真题 B+C+D+E卷（530道）
KJ.JK
03-31 8万+
本文是2023华为OD机试真题(C++语言)专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
什么是华为OD？怎么才能通过华为OD机试？华为OD机试怎么刷题？（2024最新华为OD机试E卷更新中）
KJ.JK
10-12 7万+
华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
【100分】【最大N个数与最小N个数的和】
weixin_54707168的博客
09-12 802
这道题目是给定一个数组，要求计算数组中的最大N个数和最小N个数，并返回它们的和。首先要对数组进行去重，然后对数组进行排序。接下来，分别计算最大N个数和最小N个数的和，同时要注意判断最大N个数和最小N个数是否有重叠，如果有重叠则输出-1。给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。代码实现了上述思路，并对输入是否合法进行了处理，输出结果或者-1。最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1。输出最大N个数与最小N个数的和。【最大N个数与最小N个数的和】
最大N个数与最小N个数的和_100分_A/B复用卷_逻辑分析模拟
wj_phm的博客
08-28 261
华为od机考、华为od机试、华为od真题 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1输入非法返回-1。
华为机试真题实战应用【赛题代码篇】-最大N个数与最小N个数的和(附Java、C++和Python代码)
qq_36130719的博客
09-10 258
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明:数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1输入非法返回-1。
最大N个数与最小N个数之和
瑾的博客
06-05 228
最大N个数与最小N个数之和
求数组中最大 N 个与最小 N 个数的和
MemoryFactory
02-15 622
给定一个数组，编写一个函数，来计算他的最大N个数和最小N个数的和，需要对数组进行去重。第三行输入N表示需要计算的最大最小N的个数。第二行输入M个数，表示数组内容。输出最大N个数和最小N个数的和。第一行输入M，M表示数组大小。
【华为OD机试真题 Java】数组最大N个数与最小N个数的和
A_D_I_D_A_S的博客
10-08 223
给定一个数组，编写一个函数来计算它的最 大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1
2023华为od机试真题 java【k数之和】
11-23
题目描述： 给定一个整数数组nums和一个整数k，编写一个函数来判断数组中是否存在 k 个不同的索引i、j、l和m，使得nums[i] + nums[j] == nums[l] + nums[m]。如果存在，返回true；否则，返回false。 解题思路： 首先，我们可以使用4个for循环来遍历所有可能的索引组合，然后判断它们对应元素的和是否相等。但是这种方法的时间复杂度为O(n^4)，显然效率很低。因此，我们可以优化思路，使用哈希表来存储数组元素的和及其对应的索引，然后遍历所有可能的组合，判断是否存在相等的和。 具体步骤： 1. 创建一个HashMap<Integer, List<int[]>>来存储和及其对应的索引组合； 2. 遍历数组nums的所有可能组合，计算两个元素的和，并将和及其对应的索引组合存入HashMap中； 3. 再次遍历数组nums，对于每个元素，查找是否存在k-1个不同的索引对应的和在HashMap中，如果存在，则返回true； 4. 遍历结束后若未找到满足条件的索引组合，则返回false。 代码实现： ```java public static boolean checkKSum(int[] nums, int k) { Map<Integer, List<int[]>> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { int sum = nums[i] + nums[j]; if (!map.containsKey(sum)) { map.put(sum, new ArrayList<>()); } map.get(sum).add(new int[]{i, j}); } } for (int i = 0; i < nums.length; i++) { for (int j = i + 1; j < nums.length; j++) { int target = nums[i] + nums[j]; if (map.containsKey(target)) { List<int[]> list = map.get(target); for (int[] pair : list) { if (pair[0] != i && pair[1] != i && pair[0] != j && pair[1] != j) { return true; } } } } } return false; } ``` 以上就是对2023华为od机试真题java【k数之和】的回答，希望对您有所帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

言程序plus

你的鼓励将是我最大的创作动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值