Number Triangle

Problem

Build a number triangle: row i (counting from 1) lists the numbers 1, 2, …, i.

Implement number_triangle(rows).

rows: The number of rows.

Return the triangle as a list of rows.

0 ≤ rows ≤ 30

Beispiel 1

Eingabe:
rows = 3

Erwartete Ausgabe:
expected = [
    [1],
    [1, 2],
    [1, 2, 3]
]

Eingabe:
long long rows = 3;

Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {
    {1},
    {1, 2},
    {1, 2, 3}
};

Eingabe:
long rows = 3;

Erwartete Ausgabe:
long[][] expected = new long[][] {
    new long[] {1},
    new long[] {1, 2},
    new long[] {1, 2, 3}
};

Rows are [1], [1, 2] and [1, 2, 3].

Beispiel 2

Eingabe:
rows = 0

Erwartete Ausgabe:
expected = []

Eingabe:
long long rows = 0;

Erwartete Ausgabe:
std::vector<std::vector<long long>> expected = {};

Eingabe:
long rows = 0;

Erwartete Ausgabe:
long[][] expected = new long[][] {};

No rows were requested, so the triangle is empty.

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

Hinweis 1

Zeile i sollte die Zahlen von 1 bis i in Reihenfolge enthalten.

Hinweis 2

Wachse jede Zeile um ein Element, während du nach unten gehst.

Hinweis 3

Wenn es keine Zeilen gibt, sollte das Ergebnis einfach leer sein.

Erwartete Komplexität

Zeit O(rows^2), zusätzlicher Speicher O(rows^2)

Diese Aufgabe wurde für CodeUtility angepasst. Beachte die oben genannten Vorgaben und Einschränkungen.