Ich habe ein Array von Ganzzahlen (nicht unbedingt sortiert), und ich möchte ein zusammenhängendes Subarray finden, dessen Summe der Werte minimal ist, aber größer als ein bestimmter WertK

z.B. :

Eingabe: Array:{1,2,4,9,5} , Schlüsselwert :10

Ausgabe :{4,9}

Ich weiß, dass es einfach ist, dies zu tunO(n ^ 2) aber ich will das inO(n)

Meine Idee: Ich konnte sowieso nichts dazu findenO(n) aber ich konnte nur an etwas denkenO(n^2) zeitliche Komplexität.