擅长:python、mysql、java
<p>您的解决方案确实是<code>O(n^2)</code>(或者{<cd2>},如果您想要一个更紧的边界)</p>
<p>您可以在O(n)中创建一个辅助数组<code>sums</code>,其中:</p>
<pre><code>sums[0] = l[0]
sums[i] = sums[i-1] + l[i]
</code></pre>
<p>然后,通过迭代并检查<code>sums[i] - sums[i-W]</code>,你可以在线性时间内找到你的解</p>
<p>您甚至可以动态计算<code>sums</code>数组以减少空间复杂性,但如果我是您,我会从它开始,然后看看是否可以升级我的解决方案。在</p>