题目描述
【阿里巴巴找黄金宝箱(V)】
一贫如洗的樵夫阿里巴巴在去砍柴的路上,无意中发现了强盗集团的藏宝地,藏宝地有编号从0~N的箱子,每个箱子上面贴有一个数字。
阿里巴巴念出一个咒语数字k(k<N),找出连续k个宝箱数字和的最大值,并输出该最大值。
输入描述
第一行输入一个数字字串,数字之间使用逗号分隔,例如: 2,10,-3,-8,40,5
第二行输入咒语数字,例如: 4,咒语数字大小小于宝箱的个数
输出描述
连续k个宝箱数字和的最大值,例如: 39
题目思路
题目要求在给定一串数字的情况下,找出连续k个数字的和的最大值。这可以通过滑动窗口的方法来解决。初始时,窗口内为前k个数字的和,然后每次移动窗口,加上新进入的数字,减去移出窗口的数字,然后记录窗口和的最大值即可。
解题思路:
- 获取输入的一串数字列表和咒语数字k。
- 利用滑动窗口的方法,初始时计算前k个数字的和。
- 遍历数组,每次移动窗口,计算新窗口的和,更新最大和。
- 输出最大和作为结果。
# 输入获取
arr =</