Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Centered Star Pyramid

Print a centered pyramid of stars with an odd number of stars on each row.

Das lernst du

  • Work out the spaces and stars for each row
  • Center a pattern with leading spaces
  • Avoid trailing spaces in output rows

Problem

Übersetzung anzeigen

A centered pyramid has 1, 3, 5, … stars, and each row is pushed right with spaces so the peak sits in the middle. Row i (counting from 1) has n − i leading spaces followed by 2i − 1 stars. Nothing is printed after the last star.

Implement centered_star_pyramid(n).

Input

n: The number of rows (the height of the pyramid).

Output

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

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
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

Row 1 is 2 spaces and 1 star, row 2 is 1 space and 3 stars, row 3 is 5 stars: [" *", " ***", "*****"].

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

One row with one star and no spaces: ["*"].

So gehst du vor

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

Hinweis 1

Write down rows 1 to 3 for n = 3 and count spaces and stars on each.

Hinweis 2

Spaces go down by one per row while stars go up by two.

Hinweis 3

Only add spaces before the stars, never after.

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.