2026 华为OD机试真题8月9日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解

题目描述

给定一个一维数组 priceArray，表示未来 priceRecords 小时内每小时的电价（单位：分/kWh）。

找出充电成本最低的连续 hours 个小时时间段的开始时刻点。

若存在多种成本最低方案，优先返回最低成本方案的最早的时刻点。

2026 华为OD机试真题8月9日华为OD上机新系统考试真题 100 分题型

点击查看华为 OD 机试真题完整目录：2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录｜全覆盖题库 + 逐点算法考点详解

输入描述

• 参数 1：整数 priceRecords，表示电价记录数量
• 参数 2：整数 hours，表示连续小时数
• 参数 3：一维数组 priceArray，表示每小时的电价 price1~priceN
• 约束条件：1 <= priceRecords <= 24，1 <= hours <= priceRecords，1 <= price[i] <= 100

输入为三行：

priceRecords
hours
priceArray

其中 priceArray 按示例使用英文逗号分隔，允许逗号后有空格。

输出描述

返回一个整数，表示最优充电时段的起始索引（从 0 开始）。

示例1

输入

12
3
25,15,20,18,12,25,30,28,22,16,14,35

输出

2

说明

连续 3 小时的最低电价时段是索引 2-4，价格分别为 20,18,12，总费用为 50 分。

示例2

输入

12
4
23,35,67,68,89,12,24,37,57,10,12,45

输出

7

说明

连续 4 小时的最低电价时段是索引 7-10，价格分别为 37,57,10,12，总费用为 116 分。

解题思路

核心思想

需要在长度为 priceRecords 的数组中找到长度恰好为 hours 的连续子数组，使子数组和最小。使用固定长度滑动窗口即可在线性时间内完成。

算法步骤

1. 从左到右遍历电价数组，把当前价格加入窗口和。
2. 当窗口长度超过 hours 时，移除窗口左端价格。
3. 当窗口长度等于 hours 时，用当前窗口和更新最小成本。
4. 只有当当前窗口和严格小于历史最小值时才更新答案，因此相同成本会保留更早起点。

复杂度分析

设电价记录数量为 n。

• 时间复杂度：O(n)，每个元素最多进出窗口一次。
• 空间复杂度：O(1)，只使用常数