Problema
O triângulo retângulo costuma ser o primeiro exercício de padrões em qualquer curso de introdução à programação: a linha 1 tem um *, a linha 2 tem dois, e assim por diante até a linha n. O laço externo escolhe a linha e o laço interno (ou a repetição de string) monta essa linha.
Implemente right_triangle_stars(n).
Entrada
n: o número de linhas.
Saída
Retorne as linhas de cima para baixo. A linha i (contando a partir de 1) é formada por i caracteres *, sem espaços.
Restrições
0 ≤ n ≤ 100
Exemplos
Entrada:
n = 3
Saída esperada:
expected = ["*", "**", "***"]
Entrada:
long long n = 3;
Saída esperada:
std::vector<std::string> expected = {"*", "**", "***"};
Entrada:
long n = 3;
Saída esperada:
string[] expected = new string[] {"*", "**", "***"};
Explicação
Cada linha ganha um asterisco a mais: "*", "**", "***".
Entrada:
n = 1
Saída esperada:
expected = ["*"]
Entrada:
long long n = 1;
Saída esperada:
std::vector<std::string> expected = {"*"};
Entrada:
long n = 1;
Saída esperada:
string[] expected = new string[] {"*"};
Explicação
Uma única linha com um asterisco: ["*"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
A linha i precisa de exatamente i asteriscos, então o número da linha é tudo de que você precisa.
Dica 2
Se a sua linguagem permitir, repita o caractere asterisco em vez de acrescentar um caractere de cada vez.
Dica 3
Quando n for 0, retorne uma lista vazia.
Complexidade esperada
tempo O(n^2), espaço extra O(n^2)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.