Einfach 4 gelöst 57.1% Erfolgsquote

Number Triangle

Build a triangle of increasing numbers.

Das lernst du

  • Zeilen wachsender Länge bauen
  • Einen Zähler über Zeilen hinweg führen
  • Eine 2D-Liste zurückgeben

Problem

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

Implement number_triangle(rows).

Input

rows: The number of rows.

Output

Return the triangle as a list of rows.

Einschränkungen

0 ≤ rows ≤ 30

Beispiele

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}
};

Erläuterung

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[][] {};

Erläuterung

No rows were requested, so the triangle is empty.

So gehst du vor

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)

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.

# Coder Sprache Zeit Speicher KI-Bewertung Lösung
1 KKKaneki Ken Python 656 ms - 5/5 Code ansehen
2 HJhettory Jurash Python 712 ms - 5/5 Code ansehen
3 LMLaura Mahlow Python 723 ms - 5/5 Code ansehen
4 ННикита Python 834 ms - 5/5 Code ansehen

Von anderen lernen

Community-Lösungen

Achtung Spoiler: 4 vollständige Lösungen unten Versuche es zuerst selbst zu lösen. Du kannst trotzdem einen Blick auf den Code und die KI-Reviews anderer Entwickler werfen. Melde dich an und löse die Aufgabe, um an der Diskussion teilzunehmen.