You need to enable JavaScript to run this app. Python实现整数列表中k个连续元素最大和的代码
优惠活动
大模型
产品
解决方案
定价
更多

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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.05 05:15:07