题目描述
一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。
阿里巴巴念出一个咒语数字k(k<N),找出连续k个宝箱数字和的最大值,并输出该最大值。
输入描述
第一行输入一个数字字串,数字之间使用逗号分隔,例如:2,10,-3,-8,40,5
- 1 ≤ 字串中数字的个数 ≤ 100000
- -10000 ≤ 每个数字 ≤ 10000
第二行输入咒语数字,例如:4,咒语数字大小小于宝箱的个数
输出描述
连续k个宝箱数字和的最大值,例如:39
用例
| 输入 | 2,10,-3,-8,40,5 4 |
| 输出 | 39 |
这是一篇关于利用滑动窗口算法解决华为OD机试中阿里巴巴寻找连续k个宝箱数字和最大值的问题。文章提供了解决方案的Java、JS和Python代码实现,并详细介绍了问题描述、输入输出格式以及样例。
订阅专栏 解锁全文
226

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



