十年匠心定制 · 商业建站与技术教学双线并行 咨询热线:400-886-1026 service@lmnt.cn
ARTICLE DETAIL

资讯详情

深耕网站建设与运营推广的一线实战洞察。

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

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