數組中x個連續元素的最小總和

Question

我知道解決此問題的線性時間算法，其中將下一個元素添加到以及當前總和中的最後一個元素。我想知道是否有更快的方法來解決這個問題。

Answer 1

讓我們來看看帶負數的數組。爲了解決你的問題，你應該添加所有這些。所以這個問題的複雜度下限是O（n）。