Einfach 0 gelöst 0% Erfolgsquote

Floyd's Triangle

Build Floyd's triangle: the counting numbers written in rows of length 1, 2, 3 and so on.

Das lernst du

  • Keep a counter that lives outside the inner loop
  • Join numbers with a separator
  • Build rows of growing length

Problem

Übersetzung anzeigen

Floyd's triangle fills rows of growing length with consecutive integers starting at 1: row 1 holds 1, row 2 holds 2 3, row 3 holds 4 5 6, and so on. Row i (counting from 1) holds i numbers, and the first number of each row continues right after the last number of the row above.

Implement floyds_triangle(n).

Input

n: The number of rows.

Output

Return the rows from top to bottom. Inside a row, the numbers are written in decimal and separated by exactly one space, with no leading or trailing spaces.

Einschränkungen

0 ≤ n ≤ 100

Beispiele

Beispiel 1
Eingabe:
n = 4

Erwartete Ausgabe:
expected = ["1", "2 3", "4 5 6", "7 8 9 10"]
Eingabe:
long long n = 4;

Erwartete Ausgabe:
std::vector<std::string> expected = {"1", "2 3", "4 5 6", "7 8 9 10"};
Eingabe:
long n = 4;

Erwartete Ausgabe:
string[] expected = new string[] {"1", "2 3", "4 5 6", "7 8 9 10"};

Erläuterung

The numbers 1 to 10 fill rows of length 1, 2, 3, 4: ["1", "2 3", "4 5 6", "7 8 9 10"].

Beispiel 2
Eingabe:
n = 1

Erwartete Ausgabe:
expected = ["1"]
Eingabe:
long long n = 1;

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

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

Erläuterung

Only the first row: ["1"].

So gehst du vor

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

Hinweis 1

Keep one counter that starts at 1 and never resets between rows.

Hinweis 2

Row i takes the next i values of that counter.

Hinweis 3

Join the numbers with single spaces so nothing trails at the end.

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.