Alle Herausforderungen
Mittel 0 gelöst 0% Erfolgsquote

Palindromic Number Pyramid

Print a centered pyramid where each row counts up to its row number and back down.

Das lernst du

  • Build a row from an ascending and a descending run
  • Center rows with leading spaces
  • Recognise a palindrome by its mirror symmetry

Problem

Übersetzung anzeigen

Each row of this pyramid reads the same forwards and backwards. Row i (counting from 1) has n − i leading spaces, then the digits 1, 2, …, i, then i − 1, …, 2, 1, all written next to each other with no spaces in between. So row 3 is 12321 and row 1 is 1.

Implement palindromic_number_pyramid(n).

Input

n: The number of rows (at most 9, so every number is a single digit).

Output

Return the rows from top to bottom, without trailing spaces.

Einschränkungen

0 ≤ n ≤ 9

Beispiele

Beispiel 1
Eingabe:
n = 3

Erwartete Ausgabe:
expected = ["  1", " 121", "12321"]
Eingabe:
long long n = 3;

Erwartete Ausgabe:
std::vector<std::string> expected = {"  1", " 121", "12321"};
Eingabe:
long n = 3;

Erwartete Ausgabe:
string[] expected = new string[] {"  1", " 121", "12321"};

Erläuterung

Row 1 is 2 spaces and 1, row 2 is 1 space and 121, row 3 is 12321: [" 1", " 121", "12321"].

Beispiel 2
Eingabe:
n = 1

Erwartete Ausgabe:
expected = ["1"]
Eingabe:
long long n = 1;

Erwartete Ausgabe:
std::vector<std::string> expected = {"1"};
Eingabe:
long n = 1;

Erwartete Ausgabe:
string[] expected = new string[] {"1"};

Erläuterung

One row with the digit 1: ["1"].

So gehst du vor

Versuch es zuerst allein und öffne dann einen Hinweis nach dem anderen.

Hinweis 1

Split each row into an up part 1..i and a down part i − 1..1.

Hinweis 2

The down part is the up part reversed without its last digit.

Hinweis 3

Leading spaces follow the same rule as in the star pyramid.

Erwartete Komplexität

O(n^2) time, O(n^2) extra space

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.