【华为OD机试真题2023B卷 JAVA&JS】阿里巴巴找黄金宝箱(V)

华为OD2023(B卷)机试题库全覆盖,刷题指南点这里

阿里巴巴找黄金宝箱(V)

知识点数组哈希表滑窗

 时间限制:1s 空间限制:256MB 限定语言:不限

题目描述:

一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。
阿里巴巴念出一个咒语数字k(k<N),找出连续k个宝箱数字和的最大值,并输出该最大值。

输入描述:

第一行输入一个数字字串,数字之间使用逗号分隔,例如: 2,10,-3,-8,40,5

字串中数字的个数>=1,<=100000;每个数字>=-10000,<=10000;

第二行输入咒语数字,例如:4,咒语数字大小小于宝箱的个数

输出描述:

连续k个宝箱数字和的最大值,例如:39

示例1

输入:

2,

猜你喜欢

转载自blog.csdn.net/qq_34465338/article/details/130934870