华为机试练习（十一）求数组中最大n个数和最小n个数的和

最新推荐文章于 2024-07-08 18:49:18 发布

「已注销」

最新推荐文章于 2024-07-08 18:49:18 发布

阅读量3.6k

点赞数 1

分类专栏：算法文章标签： js 数据结构

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/m0_56229413/article/details/117777452

版权

该博客介绍了如何解决数组处理问题，即在去除重复值后，找到最大n个数和最小n个数的和。通过给定的样例输入和输出解释了当存在相同值时返回-1的情况，以及如何处理不重复值的场景。博客内容涉及数组去重和数值比较，适合JavaScript和数据结构的学习者。

摘要由CSDN通过智能技术生成

题目描述
输入一个数 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

【分析】
获取到输入的数组，先通过 Set 去重，得到新的数组，此时的数组长度必须大于等于 2n ，否则就会重复；如果不重复，求出结果

【实现】

// 获取输

最低0.47元/天解锁文章

「已注销」

关注

1
点赞
踩
16

收藏

觉得还不错? 一键收藏
2
评论
华为机试练习（十一）求数组中最大n个数和最小n个数的和

题目描述输入一个数 M ，表示数组中有 M 个数输入 M 个数。输入 n求数组 M 中，去除重复值后，最大 n 个数和最小 n 个数的和注意：最大和最小的数中不能有重复值，否则输出 -1样例输入53 3 2 4 22样例输出-1说明去除重复后最大的2个数为[4,3]，最小的2个数为[2,3]；有相同值，所以返回-1样例输入53 3 2 4 21样例输出6说明去除重复后最大的1个数为[4]，最小的1个数为[2]；没有相同值，返回6【分析】获取到输入的数.
复制链接

扫一扫

专栏目录

「已注销」 CSDN认证博客专家 CSDN认证企业博客

码龄3年

23: 原创

-: 周排名

-: 总排名

6万+: 访问

: 等级

425: 积分

103: 粉丝

20: 获赞

32: 评论

271: 收藏

私信

关注

热门文章

分类专栏

算法 16篇
css 7篇

最新评论

华为机试练习（三）服务器广播
鲨鱼狼臧: 2023华为OD机试真题(C语言)：https://blog.csdn.net/m0_47384542/category_12265421.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Python语言)：https://blog.csdn.net/m0_47384542/category_11954021.html 2023华为OD机试真题(JS 语言)：https://blog.csdn.net/m0_47384542/category_12357945.html 2023华为OD机试真题(C++语言)：https://blog.csdn.net/m0_47384542/category_12363874.html?spm=1001.2014.3001.5482 2023华为OD机试真题(Java 语言)：https://blog.csdn.net/m0_47384542/category_12360182.html
华为机试练习（三）服务器广播
梦想橡皮擦: 华为OD机试2023，各语言版本大全 python：https://blog.csdn.net/hihell/category_12199275.html c++：https://blog.csdn.net/hihell/category_12199283.html
华为机试练习（七）书籍叠放问题
董晓超: 长度一情况不影响dp吧
华为机试练习（七）书籍叠放问题
懵懂小佛: 我使用的是这种方法，不知道有没有问题 [code=javascript] // 书籍叠放 function bookStack (str) { const arr = JSON.parse(str); if (arr.length <= 1) { console.log(arr.length); return } const len = arr.length; const dp = new Array(len).fill(1); // 前i本书最大能堆叠多少本 arr.sort((a, b) => { return a[0] - b[0] || a[1] - b[1] }) for (let i = 1; i < len; i++) { let pre = arr[i - 1]; if (arr[i][1] > pre[1]) { dp[i] = dp[i - 1] + 1; } else { dp[i] = dp[i - 1]; } } console.log(dp[dp.length - 1]) } // bookStack("[[16,15], [16, 14], [13, 12], [15, 14]]"); // bookStack("[[16,15], [13, 12], [15, 14]]"); [/code]
华为机试练习（九）找终点
伏城之外: 应该是临界情况没处理好吧，题目要求：1<=第一步的步长<len/2; 那么说明第一步后达到的位置应该在数组[1, len/2]，即应该包含len/2的情况

最新文章

目录

评论 2

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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