华为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 个数之和作为初始窗口与答案。第二步：窗口右移时加入右端新数并移出左端旧数。第三步：每次移动后更新最大窗口和。