Hier ist die Problemstellung und ich habe festgestellt, dass das Array rechts von jedem kleiner oder gleich dem Anführer sein muss. Im Beispiel und in den Testeingaben scheinen größere Beträge nicht berücksichtigt zu werden. Ein weiteres Beispiel ist die Eingabe 17 4 3 5 2 4, die immer noch angibt, dass 17 ein Anführer ist, wenn 4+3+5+2+4=18, was größer wäre, als wenn 17 kein Anführer mehr wäre. Ich versuche nur zu verstehen, worum es bei dieser Übungsaufgabe geht.
Sie erhalten ein Array arr positiver Ganzzahlen. Ihre Aufgabe ist es, alle Anführer im Array zu finden. Ein Element gilt als Führungselement, wenn es größer oder gleich allen Elementen rechts davon ist. Das Element ganz rechts ist immer ein Anführer.
Beispiele:
Code: Select all
Input: arr = [16, 17, 4, 3, 5, 2]
Output: [17, 5, 2]
Erklärung: Beachten Sie, dass es auf der rechten Seite von 17, 5 und 2 nichts Größeres gibt.
Code: Select all
Input: arr = [10, 4, 2, 4, 1]
Output: [10, 4, 4, 1]
Erläuterung: Beachten Sie, dass sich beide 4er in der Ausgabe befinden, da als Führungselement auch ein gleiches Element auf der rechten Seite zulässig ist. Seite
Mobile version