Alle Herausforderungen
Einfach 0 gelöst 0% Erfolgsquote

Hollow Right Triangle

Print only the outline of a right triangle of stars.

Das lernst du

  • Separate border cells from inside cells
  • Handle short rows that have no inside
  • Keep the bottom edge solid

Problem

Übersetzung anzeigen

Start from the solid right triangle where row i (counting from 1) is i characters wide, and keep only its border. Row i is all stars when i ≤ 2 or i = n (the top tip and the bottom edge). Any other row is a *, then i − 2 spaces, then a *.

Implement hollow_right_triangle(n).

Input

n: The number of rows.

Output

Return the rows from top to bottom. Every row ends with a star, so there are no trailing spaces.

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 5

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

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

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

Erläuterung

Rows 3 and 4 are hollow and row 5 is the full bottom edge: ["*", "**", "* *", "* *", "*****"].

Beispiel 2
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 3 is the last row, so it is solid: ["*", "**", "***"].

So gehst du vor

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

Hinweis 1

A row is solid when it is too short to have an inside, or when it is the last row.

Hinweis 2

Otherwise the row starts and ends with a star.

Hinweis 3

The number of spaces between the stars is the row length minus 2.

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.