教资会网络 | UGC NET CS 2016 年 8 月 – II | 问题 42

这是一道涉及数据结构的编程问题。问题描述如下：

给定一个长度为n的整数数组a，和一个k值，找到数组中所有长度为k的连续子数组的和。

下面是一个解决这个问题的程序：

def find_subarray_sums(a, k):
    n = len(a)
    sums = []
    for i in range(n-k+1):
        subarray = a[i:i+k]
        subarray_sum = sum(subarray)
        sums.append(subarray_sum)
    return sums

这个程序定义了一个函数find_subarray_sums，接受两个参数，一个整数数组a和一个整数k，返回一个列表sums，其中每个元素表示一个长度为k的子数组的和。

这个函数的实现很简单。它首先计算数组a的长度，并定义一个空列表sums。然后，它利用一个循环从0到n-k+1遍历数组，每次取出一个长度为k的子数组并计算它的和。然后将这个子数组的和加入到sums列表中。最后返回sums列表。

这个程序的时间复杂度为O(nk)，空间复杂度为O(n)。对于较大的数组和较大的k值，它的效率可能不够高。可以尝试一些优化，例如使用前缀和来快速计算子数组的和。