0
Gegeben eine Reihe von unsortierten ganzen Zahlen der Größe n. Wir müssen alle kontinuierlichen Sub-Arrays der Größe k (n> k) herausfinden, so dass im Sub-Array, wenn wir die Elemente von 1 bis k hinzufügen, die Summe niemals unter Null gehen sollte. Für zB 1, -3,4, -2,6, -5 (n = 6, k = 3) Hier wird die Bedingung von einem Subarray übergeben (Gesamtsumme spielt keine Rolle) 1, - 3,4
-3,4, -2 4, -2,6 Pass -2,6, -5Finden Sie ein kontinuierliches Subarray der Größe K aus einem Array von ganzen Zahlen, so dass zusätzliche Elemente von 1 bis k nie unter Null gehen sollten
Also hast du uns dein Hausaufgabenproblem erzählt. Was ist die Frage? Ich meine, eine Lösung zu schreiben, die höchstens in k (n - k) Schritten arbeitet, ist trivial. – gnasher729
Nicht meine Hausaufgaben, ich konnte einfach keine Lösung für ein solches Problem in O (n) finden. – user6712800