Fácil 4 resolvidos 57.1% de aceitação

Number Triangle

Build a triangle of increasing numbers.

O que você vai aprender

  • Montar linhas de tamanho crescente
  • Manter um contador entre as linhas
  • Retornar uma lista 2D

Problema

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.

Restrições

0 ≤ rows ≤ 30

Exemplos

Exemplo 1
Entrada:
rows = 3

Saída esperada:
expected = [
    [1],
    [1, 2],
    [1, 2, 3]
]
Entrada:
long long rows = 3;

Saída esperada:
std::vector<std::vector<long long>> expected = {
    {1},
    {1, 2},
    {1, 2, 3}
};
Entrada:
long rows = 3;

Saída esperada:
long[][] expected = new long[][] {
    new long[] {1},
    new long[] {1, 2},
    new long[] {1, 2, 3}
};

Explicação

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

Exemplo 2
Entrada:
rows = 0

Saída esperada:
expected = []
Entrada:
long long rows = 0;

Saída esperada:
std::vector<std::vector<long long>> expected = {};
Entrada:
long rows = 0;

Saída esperada:
long[][] expected = new long[][] {};

Explicação

No rows were requested, so the triangle is empty.

Como abordar

Tente sozinho primeiro e depois abra uma dica de cada vez.

Dica 1

A linha i deve conter os números de 1 até i, em ordem.

Dica 2

Faça cada linha crescer em um elemento conforme você desce.

Dica 3

Quando não houver linhas, o resultado deve ser simplesmente vazio.

Complexidade esperada

tempo O(rows^2), espaço extra O(rows^2)

Referências

Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.

A melhor solução aprovada de cada programador. As mais rápidas, leves e mais bem avaliadas ficam no topo.

# Programador Linguagem Tempo Memória Avaliação da IA Solução
1 KKKaneki Ken Python 656 ms - 5/5 Ver código
2 HJhettory Jurash Python 712 ms - 5/5 Ver código
3 LMLaura Mahlow Python 723 ms - 5/5 Ver código
4 ННикита Python 834 ms - 5/5 Ver código

Aprenda com outros

Soluções da comunidade

Atenção: 4 soluções completas abaixo Tente resolver sozinho primeiro. Você ainda pode espiar o código de outros desenvolvedores e as avaliações da IA. Entre e resolva o desafio para participar da discussão.