华为OD机试真题 新系统 2026-08-30 JavaGoC【小花获胜的奶茶】

目录

题目

思路

Code

题目

题目内容：

小菊和小花是好朋友，他们经常一起玩游戏。这天他们玩一个数字游戏，获胜可以获得对方1杯奶茶。

游戏规则：

小菊在纸上写了一排数组，小花需要从中选择连续k个数字，使得这k个数字的和最大。

小花正确找到最大的值就是获胜，小菊则提供1杯奶茶；小花想获胜喝奶茶，请你帮助她。

输入描述：

第一行输入逗号分隔的整数数组，-2147483648 <= 单个数字 <= 2147483647，数组长度小于 10^6。第二行输入 k，1 <= k <= 数组长度。

输出描述：

输出连续 k 个数字的最大和。

样例 1

输入：

1,3,8,6,4,10 3

输出：

20

说明：

连续三个数 6、4、10 的和最大。

思路

整体思路：维护固定长度滑动窗口。

第一步：计算前 k 个数之和作为初始窗口与答案。

第二步：窗口右移时加入右端新数并移出左端旧数。

第三步：每次移动后更新最大窗口和。<