Problem
Stell die zentrierte Pyramide auf den Kopf: Die oberste Zeile ist mit 2n − 1 Sternen die breiteste, und jede Zeile darunter ist zwei Sterne schmaler und um ein Leerzeichen weiter nach rechts gerückt, bis die letzte Zeile nur noch ein einzelnes * enthält. Zeile i (ab 1 gezählt) beginnt mit i − 1 Leerzeichen, danach folgen 2(n − i) + 1 Sterne.
Implementiere inverted_pyramid(n).
Eingabe
n: Die Anzahl der Zeilen.
Ausgabe
Gib die Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende.
Einschränkungen
0 ≤ n ≤ 100
Beispiele
Eingabe:
n = 3
Erwartete Ausgabe:
expected = ["*****", " ***", " *"]
Eingabe:
long long n = 3;
Erwartete Ausgabe:
std::vector<std::string> expected = {"*****", " ***", " *"};
Eingabe:
long n = 3;
Erwartete Ausgabe:
string[] expected = new string[] {"*****", " ***", " *"};
Erläuterung
Zeile 1 hat 0 Leerzeichen und 5 Sterne, Zeile 2 hat 1 Leerzeichen und 3 Sterne, Zeile 3 hat 2 Leerzeichen und 1 Stern: ["*****", " ***", " *"].
Eingabe:
n = 1
Erwartete Ausgabe:
expected = ["*"]
Eingabe:
long long n = 1;
Erwartete Ausgabe:
std::vector<std::string> expected = {"*"};
Eingabe:
long n = 1;
Erwartete Ausgabe:
string[] expected = new string[] {"*"};
Erläuterung
Eine Zeile mit einem Stern: ["*"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Schreib die Zeilen für n = 3 auf und zähle in jeder die Leerzeichen und Sterne.
Hinweis 2
Pro Zeile kommt ein Leerzeichen hinzu, während zwei Sterne wegfallen.
Hinweis 3
Die letzte Zeile hat immer genau einen Stern.
Erwartete Komplexität
Zeit O(n^2), zusätzlicher Speicher O(n^2)
Referenzen
Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.