Problem
Diese Raute hat 2n − 1 Zeilen. Nummeriere die Zeilen mit k = 1 bis 2n − 1 und setze m = n − |n − k|, sodass m die Werte 1, 2, …, n, …, 2, 1 durchläuft. Zeile k beginnt mit n − m Leerzeichen, dann folgen die Ziffern 1, 2, …, m und anschließend m − 1, …, 1, alle direkt hintereinander ohne Leerzeichen. Die mittlere Zeile ist die längste, zum Beispiel 12321 für n = 3.
Implementiere number_diamond(n).
Eingabe
n: Die Anzahl der Zeilen in der oberen Hälfte, einschließlich der mittleren Zeile (höchstens 9, damit jede Zahl einstellig bleibt).
Ausgabe
Gib die 2n − 1 Zeilen von oben nach unten zurück, ohne Leerzeichen am Zeilenende. Für n = 0 gibst du eine leere Liste zurück.
Einschränkungen
0 ≤ n ≤ 9
Beispiele
Eingabe:
n = 3
Erwartete Ausgabe:
expected = [" 1", " 121", "12321", " 121", " 1"]
Eingabe:
long long n = 3;
Erwartete Ausgabe:
std::vector<std::string> expected = {" 1", " 121", "12321", " 121", " 1"};
Eingabe:
long n = 3;
Erwartete Ausgabe:
string[] expected = new string[] {" 1", " 121", "12321", " 121", " 1"};
Erläuterung
m durchläuft 1, 2, 3, 2, 1: [" 1", " 121", "12321", " 121", " 1"].
Eingabe:
n = 2
Erwartete Ausgabe:
expected = [" 1", "121", " 1"]
Eingabe:
long long n = 2;
Erwartete Ausgabe:
std::vector<std::string> expected = {" 1", "121", " 1"};
Eingabe:
long n = 2;
Erwartete Ausgabe:
string[] expected = new string[] {" 1", "121", " 1"};
Erläuterung
Drei Zeilen mit m = 1, 2, 1: [" 1", "121", " 1"].
So gehst du vor
Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.
Hinweis 1
Bestimme zuerst den Höchstwert m jeder Zeile: 1, 2, ..., n, ..., 2, 1.
Hinweis 2
Eine Zeile mit Höchstwert m zählt von 1 bis m hoch und wieder zurück bis 1.
Hinweis 3
Die führenden Leerzeichen hängen nur von m ab.
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.