Mittel 0 gelöst 0% Erfolgsquote

Diamond Pattern

Print a solid diamond of stars made of a pyramid and its mirror image.

Das lernst du

  • Split a symmetric shape into a growing and a shrinking half
  • Use an absolute value to fold two loops into one
  • Center rows with leading spaces

Problem

Übersetzung anzeigen

A diamond is a centered pyramid with an upside-down copy below it that shares the widest row. For a given n the diamond has 2n − 1 rows. Number the rows k = 1 to 2n − 1 and let m = n − |n − k|, so m goes 1, 2, …, n, …, 2, 1. Row k has n − m leading spaces followed by 2m − 1 stars.

Implement diamond_pattern(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

Five rows with 1, 3, 5, 3, 1 stars and 2, 1, 0, 1, 2 leading spaces: [" *", " ***", "*****", " ***", " *"].

Beispiel 2
Eingabe:
n = 2

Erwartete Ausgabe:
expected = [" *", "***", " *"]
Eingabe:
long long n = 2;

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

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

Erläuterung

Three rows: one star after a space, three stars, one star after a space: [" *", "***", " *"].

So gehst du vor

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

Hinweis 1

Draw the top half first; it is the centered pyramid you may already know.

Hinweis 2

The bottom half is the top half without its last row, in reverse order.

Hinweis 3

Alternatively, |n − k| tells you how far row k is from the middle row.

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.