Mittel 0 gelöst 0% Erfolgsquote

Hollow Diamond

Print the outline of a diamond: only the first and last star of each row.

Das lernst du

  • Reuse the outline of a solid shape
  • Treat the width 1 row as a special case
  • Fill the inside of a row with spaces

Problem

Übersetzung anzeigen

Take the solid diamond with 2n − 1 rows: number the rows k = 1 to 2n − 1, let m = n − |n − k|, and give row k n − m leading spaces and a block of width 2m − 1. In the hollow version only the two ends of each block are * and everything between them is a space. A block of width 1 is a single *.

Implement hollow_diamond(n).

Input

n: The number of rows in the top half, including the widest 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

Widths are 1, 3, 5, 3, 1; the width 3 and 5 rows keep only their end 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

A single block of width 1: ["*"].

So gehst du vor

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

Hinweis 1

Work out the width of each row exactly as for the solid diamond.

Hinweis 2

A row of width w has a star, w − 2 spaces and a star.

Hinweis 3

Check what that rule does when w is 1 and handle that row separately.

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.