Mittel 0 gelöst 0% Erfolgsquote

Zahlenraute

Gib eine Raute aus, deren Zeilen von 1 bis zu einem Höchstwert hoch- und wieder herunterzählen.

Das lernst du

  • Die Rautenform mit palindromischen Zeilen kombinieren
  • Obere und untere Hälfte in einer Schleife zusammenfassen
  • Zeilen mit führenden Leerzeichen zentrieren

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

Beispiel 1
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"].

Beispiel 2
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.

Die beste bestandene Lösung jedes Coders. Schnellere, sparsamere und besser bewertete Lösungen stehen weiter oben.

Noch keine bestandene Lösung. Löse sie und hol dir Platz eins.

Von anderen lernen

Community-Lösungen

Noch keine veröffentlichten Lösungen. Löse die Aufgabe und teile als Erster eine Lösung.