华为OD机试 - 最大N个数与最小N个数的和（Python）

最新推荐文章于 2024-08-03 18:25:40 发布
最新推荐文章于 2024-08-03 18:25:40 发布
阅读量61 收藏
点赞数
分类专栏： Py | 华为OD机试AB卷 文章标签： 华为od python 算法
本文链接：https://blog.csdn.net/m0_46181452/article/details/131514326
版权
Py | 华为OD机试AB卷 专栏收录该内容
373 篇文章 130 订阅 ¥49.90 ¥99.00
订阅专栏
给定一个数组，该函数计算去重后的最大N个数与最小N个数的和。若数组中数字范围在[0, 1000]，且最大数与最小数无重叠，否则返回-1。题目考察数组操作和去重技巧。提供了一段Python算法源码实现。" 113740091,9043062,uni-app云开发：配置HBuilderX的uniCloud环境,"['uni-app', 'HBuilderX', '云开发', 'uniCloud']
摘要由CSDN通过智能技术生成

题目描述

给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。

说明：

  • 数组中数字范围[0, 1000]
  • 最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1
  • 输入非法返回-1

输入描述

  • 第一行输入M， M标识数组大小
  • 第二行输入M个数，标识数组内容
  • 第三行输入N，N表达需要计算的最大、最小N个数

输出描述

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

用例

输入

5
95 88 83 64 100
2
输出 342
说明 最大2个数[100,95],最小2个数[83,64], 输出为342。
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
专栏目录
订阅专栏
【华为OD机试真题 Python】数组最大N个数与最小N个数的和
A_D_I_D_A_S的博客
08-20 684
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。第三行输入N，N表达需要计算的最大、最小N个数。第二行输入M个数，标识数组内容。输出最大N个数与最小N个数的和。第一行输入M，M标识数组大小。
【华为OD机试真题 JS】最大N个数与最小N个数的和
weixin_40767375的博客
07-02 737
标题：最大N个数与最小N个数的和| 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：*数组中数字范围[0, 1000]*最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1*输入非法返回-1......
数列特征
a5510398的博客
02-03 392
基础练习 数列特征 时间限制：1.0s 内存限制：256.0MB 问题描述 给出n个数，找出这n个数的最大值，最小值，和。 输入格式 第一行为整数n，表示数的个数。 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小...
【C++题解】1152. 求n个数的最大值和最小值
qq_39180358的博客
07-17 583
类型：数组找数题目描述：任意输入 n 个整数，把它们的最大值，最小值求出来。输入：输入只有一行，包括一个整数 n (1≤n≤20),后面跟着 n 个数， 每个数的范围在0∼32767之间。输出：输出只有一行,包括 2 个整数。样例：输入： 输出： 完整代码如下：
最大N个数与最小N个数的和
weixin_51265788的博客
05-26 651
给定一个数组，编写一个函数来计算它的最大。你需要对数组进行去重。个数不能有重叠，如有重叠返回。表达需要计算的最大、最小。
【华为OD机试真题 JS】数组最大N个数与最小N个数的和
A_D_I_D_A_S的博客
02-09 95
给定一个数组，编写一个函数来计算它的最 大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1
【免费题库】华为OD机试 - 最大N个数与最小N个数的和（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 最大N个数与最小N个数的和（Java & JS & Python & C & C++）.html
【华为OD机试】最大N个数与最小N个数的和（Java&Python&C++&JS实现）
一键难忘的博客
01-05 1249
【华为OD机试】最大N个数与最小N个数的和（Java&Python&C++&JS实现） 给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1 输入描述 第一行输入M，M标识数组大小 第二行输入M个数，标识数组内容 第三行输入N，N表达需要计算的最大、最小N个数 输出描述 输出最大N个数与最小N个数的和
华为OD机试C卷- 最大N个数与最小N个数的和（Java & JS & Python）.md-私信看全套OD代码及解析
06-09
### 华为OD机试C卷 - 最大N个数与最小N个数的和（Java & JS & Python） #### 風题描述 在本题中，我们需要编写一个程序来处理一个整数数组，目的是找出该数组中不重复的最大N个数与最小N个数的和。题目明确指出了...
华为OD笔试机试 - 最大N个数与最小N个数的和 (c++ 2024年C卷D卷真题算法)
最新发布
Run
08-03 344
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明： 最大2个数[100,95],最小2个数[83,64], 输出为342。说明： 最大2个数[4,3],最小2个数[3,2], 有重叠输出为-1。第三行输入N，N表达需要计算的最大、最小N个数。第一行输入M， M标识数组大小。第二行输入M个数，标识数组内容。输出最大N个数与最小N个数的和。
【华为OD机试】真题B卷-数组最大N个数与最小N个数的和（JAVA）
u014481728的博客
03-12 518
给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。你需要对数组进行去重。说明：数组中数字范围[0, 1000]最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1输入非法返回-1
【2024华为OD机试C卷】73、 最大N个数与最小N个数的和 | 机试真题+思路参考+代码解析（C语言、C++、Java、Py、JS）
KJ.JK
12-01 1362
题目描述 >给定一个数组，编写一个函数来计算它的最大N个数 与最小N个数的和。你需要对数组进行去重。 说明： 1、数组中数字范围[0, 1000] 2、最大N个数与最小N个数不能有重叠,如有 ** 重叠，输入非法 **返回-1 3、输入非法返回-1
华为OD机试Python - 数组最大N个数与最小N个数的和
steven_my的博客
03-27 173
给定一个数组，编写一个函数来计算它的最 大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1
【华为OD机试真题 C++】数组最大N个数与最小N个数的和
A_D_I_D_A_S的博客
01-03 538
给定一个数组，编写一个函数来计算它的最 大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1
【华为OD机试真题 Java】数组最大N个数与最小N个数的和
A_D_I_D_A_S的博客
10-08 211
给定一个数组，编写一个函数来计算它的最 大N个数与最小N个数的和。你需要对数组进行去重。 说明： 数组中数字的范围[0, 1000] 最大N个数与最小N个数不能有重叠，如有重叠、输入非法返回-1
求数组中最大N个数和最小N个数的和
Mwwwwwwww的博客
09-08 2279
求数组中最大N个数和最小N个数的和 题目描述 输入一个数 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
23 最大N个数与最小N个数的和
u012545581的博客
12-07 592
给定一个数组，编写一个函数来计算它的最大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。
【100分】【最大N个数与最小N个数的和】
weixin_54707168的博客
09-12 791
这道题目是给定一个数组，要求计算数组中的最大N个数和最小N个数，并返回它们的和。首先要对数组进行去重，然后对数组进行排序。接下来，分别计算最大N个数和最小N个数的和，同时要注意判断最大N个数和最小N个数是否有重叠，如果有重叠则输出-1。给定一个数组，编写一个函数来计算它的最大N个数与最小N个数的和。代码实现了上述思路，并对输入是否合法进行了处理，输出结果或者-1。最大N个数与最小N个数不能有重叠，如有重叠，输入非法返回-1。输出最大N个数与最小N个数的和。【最大N个数与最小N个数的和】
给出n个数，找出这n个数的最大，最小，和值
m0_48781254的博客
10-01 1519
Java给出n个数，找出这n个数的最大值，最小值，和。 输入格式 第一行为整数n，表示数的个数。 第二行有n个数，为给定的n个数，每个数的绝对值都小于10000。 输出格式 输出三行，每行一个整数。第一行表示这些数中的最大值，第二行表示这些数中的最小值，第三行表示这些数的和。 public class Demo9 { public static void main(String[] args) { int sum=0; Scanner sc=new Scanner(System.in); in
华为OD机试-等和子数组最小和(python版)
05-26
以下是华为OD机试-等和子数组最小和的Python代码实现： ```python def min_sum_subarray(nums): # 计算数组总和 total_sum = sum(nums) # 如果总和不能被平分，则返回-1 if total_sum % 2 != 0: return -1 # 计算目标和 target_sum = total_sum // 2 # 初始化dp数组，dp[i][j]表示nums[0:i]中选择若干个数能否组成和为j dp = [[False] * (target_sum + 1) for _ in range(len(nums) + 1)] # base case: dp[i][0]为True for i in range(len(nums) + 1): dp[i][0] = True # 状态转移 for i in range(1, len(nums) + 1): for j in range(1, target_sum + 1): if j < nums[i - 1]: dp[i][j] = dp[i - 1][j] else: dp[i][j] = dp[i - 1][j] or dp[i - 1][j - nums[i - 1]] # 找到最小的和为target_sum的子数组 for i in range(target_sum, -1, -1): if dp[len(nums)][i]: return total_sum - 2 * i # 如果没有找到，则返回-1 return -1 ``` 该算法的时间复杂度为O(n*sum)，其中n为数组长度，sum为数组元素的总和。空间复杂度也为O(n*sum)。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值