标签： arrays algorithm
给定n个数的数组，是否存在快速（最好是O（n））算法，该算法在长度至少为k的数组中找到具有最大平均值的子区间？注意，如果k = 1，问题是微不足道的（只找到最大的元素），但我对k＆gt;感兴趣1.我有一种感觉，也许它只能得到类似O（kn）的东西，但那也没关系，因为当k <＆lt;＆lt;＆lt;＆lt;＆lt;＆lt; Ñ