华为OD机试真题 新系统 2026-09-26 JavaGoC【数据中心最佳维护时间窗】

目录题目思路Code题目题目内容：数据中心使用一个整数数组 scores，记录 N 小时内每小时的服务器得分（可正可负）。0 表示服务器故障（无效小时）。你需要找到一个连续子数组作为维护窗口，满足以下条件：- 子数组中不包含任何 0；- 子数组长度 L 不能超过指定上限 W（1≤L≤W），且子数组元素之和最小；- 如果存在多个满足上述条件的子数组，选择起始下标最小的那个。输入描述：N：总小时数（1≤N≤100000）；W：窗口长度（1≤W≤min(N,10000)）；scores：长度为 N 的整数数组，表示每小时的得分。输出描述：一个包含两个整数的数组 [start_index, min_sum]，其中 start_index 是子数组的起始下标（从 0 开始），min_sum 是最小和。如果不存在满足条件的子数组（如数组全为 0），返回 [-1, 0]。样例1输入：4 3 0,0,0,0输出：[-1,0]说明：窗口大小最小为 1，最大为 3，且不能包含 0。