Anzahl der Subtarrays der Größe k

1. Wie viele Subarrays befinden sich in einer Reihe von Größe K K?
2. Wie viele Subarrays befinden sich in einer Reihe von Größe n?
3. Wie erzeug ich Subarrays in Größe K K?
4. Wie zählen Sie Subarrays??
5. Wie finden Sie die Anzahl der zusammenhängenden Subtarrays??

Wie viele Subarrays befinden sich in einer Reihe von Größe K K?

Wenn wir genau mit der gleichen Argumentation fortfahren, können wir sehen, dass die Antwort für Subtarrays der Länge k n - (k - 1) = n - k+1 sein muss –1 Positionen.

Wie viele Subarrays befinden sich in einer Reihe von Größe n?

Die Anzahl aller möglichen Subtarrays eines Arrays der Größe n ist n * (n + 1)/2.

Wie erzeug ich Subarrays in Größe K K?

Mit einem Array arr [], einer Ganzzahl k und einer Summe. Die Aufgabe besteht darin, zu prüfen, ob es ein Subtarray mit k -Elementen gibt, deren Sum. Wenn eine der Subtarray mit Größe K die Summe entspricht der angegebenen Summe, drucken Sie Ja, andernfalls drucken Sie Nein.

Wie zählen Sie Subarrays??

Wir können die Anzahl der Unterarrays eines Arrays, die alle 1s mithilfe der Formel n*(n+1)/2, problemlos berechnen, wobei n die Länge des Arrays mit allen 1s ist.

Wie finden Sie die Anzahl der zusammenhängenden Subtarrays??

Berechnung der Anzahl der Subtarrays, die das Element am i enthalten^th Index, wir subtrahieren einfach die Anzahl der Unterbarrays, einschließlich des Elements auf dem i^th Index aus der Gesamtzahl der Wege.