Problem
Zeile i (ab 1 gezählt) einer zentrierten Pyramide besteht aus n − i führenden Leerzeichen und einem Block der Breite 2i − 1. In der hohlen Variante bleibt die letzte Zeile (die Grundlinie) vollständig mit Sternen gefüllt, ein Block der Breite 1 ist ein einzelnes *, und von jedem anderen Block bleiben nur die beiden äußeren Sterne mit Leerzeichen dazwischen übrig.
Implementiere hollow_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 = 4
Erwartete Ausgabe:
expected = [" *", " * *", " * *", "*******"]
Eingabe:
long long n = 4;
Erwartete Ausgabe:
std::vector<std::string> expected = {" *", " * *", " * *", "*******"};
Eingabe:
long n = 4;
Erwartete Ausgabe:
string[] expected = new string[] {" *", " * *", " * *", "*******"};
Erläuterung
Von den Zeilen 2 und 3 bleiben nur die Enden, Zeile 4 ist die ausgefüllte Grundlinie aus 7 Sternen: [" *", " * *", " * *", "*******"].
Eingabe:
n = 2
Erwartete Ausgabe:
expected = [" *", "***"]
Eingabe:
long long n = 2;
Erwartete Ausgabe:
std::vector<std::string> expected = {" *", "***"};
Eingabe:
long n = 2;
Erwartete Ausgabe:
string[] expected = new string[] {" *", "***"};
Erläuterung
Zeile 2 ist die Grundlinie und daher ausgefüllt: [" *", "***"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Die führenden Leerzeichen sind dieselben wie bei der ausgefüllten Pyramide.
Hinweis 2
Die Spitze hat die Breite 1 und die Grundlinie ist die letzte Zeile; beide sind ausgefüllt.
Hinweis 3
Jede andere Zeile besteht aus einem Stern, einigen Leerzeichen und einem 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.