Mittel 0 gelöst 0% Erfolgsquote

Hourglass Pattern

Print an hourglass of stars: an inverted pyramid on top of an upright one, sharing the single-star waist.

Das lernst du

  • Combine an inverted pyramid with an upright one
  • Use the distance from the middle row to size each row
  • Avoid repeating the middle row

Problem

Übersetzung anzeigen

An hourglass narrows from 2n − 1 stars down to a single star in the middle row and then widens back out. It has 2n − 1 rows. Number the rows k = 1 to 2n − 1 and let d = |n − k| (so d goes n − 1, …, 1, 0, 1, …, n − 1). Row k has n − 1 − d leading spaces followed by 2d + 1 stars.

Implement hourglass_pattern(n).

Input

n: The number of rows in the top half, including the middle row.

Output

Return the 2n − 1 rows from top to bottom, without trailing spaces. When n is 0, return an empty list.

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

Star counts are 5, 3, 1, 3, 5 and leading spaces 0, 1, 2, 1, 0: ["*****", " ***", " *", " ***", "*****"].

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

Only the waist: ["*"].

So gehst du vor

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

Hinweis 1

The middle row has one star and n − 1 leading spaces.

Hinweis 2

The farther a row is from the middle, the more stars and the fewer spaces it has.

Hinweis 3

Count the rows: there are 2n − 1, not 2n.

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.