数组中 x 个连续元素的最小和

Question

我知道解决这个问题的线性时间算法，您可以在其中添加下一个元素，以及当前总和中的最后一个元素。我想知道是否有更快的方法来解决这个问题。

Answer 1

让我们举个例子带有负数的数组。要解决您的问题，您应该添加所有这些。所以这个问题的复杂度下限是O(n)。