Minimalna podwarstwa, która jest większa niż klucz
Mam tablicę liczb całkowitych (niekoniecznie posortowanych) i chcę znaleźć ciągłą podwarstwę, której suma jej wartości jest minimalna, ale większa niż określona wartośćK
na przykład :
input: array:{1,2,4,9,5}
, Kluczowa wartość :10
wyjście:{4,9}
Wiem, że łatwo to zrobićO(n ^ 2)
ale chcę to zrobić wO(n)
Mój pomysł: i tak nie mogłem tego znaleźćO(n)
ale myślałem tylko o tymO(n^2)
złożoność czasu.