從整數數組中搜索大小爲K的連續子數組，從1到k中的其他元素不應低於零

給定一個大小爲n的未排序整數數組。我們需要找出大小爲k（n> k）的所有連續子數組，以便在子數組中，如果我們繼續添加從1到k的元素，則總和不應低於零。例如， 1，-3,4，-2,6，-5（n = 6，k = 3）這裏條件由一個子陣列傳遞（總和無關緊要） 1， - 3,4
-3,4，-2 4，-2,6通 -2,6，-5從整數數組中搜索大小爲K的連續子數組，從1到k中的其他元素不應低於零

來源

2016-08-13 user6712800

所以你告訴我們你的功課問題。問題是什麼？我的意思是寫一個解決方案，至多在k（n - k）步驟中工作是微不足道的。 – gnasher729

不是我的家庭作業，我只是找不到O（n）中這樣的問題的任何解決方案。 – user6712800

看那Kadane的算法。我認爲你可以修改來解決你的問題。

來源

2016-08-15 09:04:46 burakozgul

從整數數組中搜索大小爲K的連續子數組，從1到k中的其他元素不應低於零

回答

相關問題