Python实现整数列表中k个连续元素最大和的代码
Python实现整数列表k个连续元素最大和计算
功能定义
- 输入参数:整数类型列表
inputArray、指定连续求和长度的整数参数k - 计算规则:遍历列表中所有长度为k的连续子段,计算每个子段的元素和
- 输出结果:所有子段和中的最大值
参考样例
输入:
inputArray = [2, 3, 5, 1, 6],k = 2
输出:arrayMaxConsecutiveSum(inputArray, k) = 8
计算过程:
- 长度为2的连续子段和依次为:
2+3=5、3+5=8、5+1=6、1+6=7- 对比所有子段和,最大值为8
实现逻辑
选用滑动窗口法优化计算效率,避免暴力遍历重复计算窗口内元素和:
- 初始阶段:直接计算列表前k个元素的和,作为第一个窗口的临时最大值
- 滑动阶段:窗口每向后移动1位,仅需要减去移出窗口的最左侧元素值,加上新移入窗口的最右侧元素值,即可得到新窗口的和
- 全程对比记录窗口和的最大值,列表遍历完成后即可得到最终结果
完整可运行代码
def arrayMaxConsecutiveSum(inputArray: list[int], k: int) -> int: # 计算初始窗口(前k个元素)的和 window_sum = sum(inputArray[:k]) max_sum = window_sum # 从第k个元素开始逐位滑动窗口 for idx in range(k, len(inputArray)): # 更新当前窗口和:移除左侧移出元素,加入右侧新元素 window_sum = window_sum - inputArray[idx - k] + inputArray[idx] # 更新全局最大值 max_sum = max(max_sum, window_sum) return max_sum # 样例测试 if __name__ == "__main__": test_case = [2, 3, 5, 1, 6] k_val = 2 print(arrayMaxConsecutiveSum(test_case, k_val))
内容的提问来源于stack exchange,提问作者Antony Joy
相关产品推荐
相关产品推荐

