数组中 x 个连续元素的最小总和
minimum sum of x contiguous elements in an array
我知道解决这个问题的线性时间算法，您可以在其中添加下一个元素，以及当前总和中的最后一个元素。我想知道是否有更快的方法来解决这个问题。
让我们举个例子带负数的数组。要解决您的问题，您应该添加所有这些。所以这个问题的复杂度下限是 O(n).
我知道解决这个问题的线性时间算法，您可以在其中添加下一个元素，以及当前总和中的最后一个元素。我想知道是否有更快的方法来解决这个问题。
让我们举个例子带负数的数组。要解决您的问题，您应该添加所有这些。所以这个问题的复杂度下限是 O(n).