Problema
Uma pirâmide centralizada tem 1, 3, 5, … asteriscos, e cada linha é empurrada para a direita com espaços para que o topo fique no meio. A linha i (contando a partir de 1) tem n − i espaços à esquerda seguidos de 2i − 1 asteriscos. Nada vem depois do último asterisco.
Implemente centered_star_pyramid(n).
Entrada
n: o número de linhas (a altura da pirâmide).
Saída
Retorne as linhas de cima para baixo, sem espaços no final.
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
A linha 1 tem 2 espaços e 1 asterisco, a linha 2 tem 1 espaço e 3 asteriscos, a linha 3 tem 5 asteriscos: [" *", " ***", "*****"].
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 linha com um asterisco e nenhum espaço: ["*"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Escreva as linhas 1 a 3 para n = 3 e conte os espaços e os asteriscos de cada uma.
Dica 2
Os espaços diminuem um por linha, enquanto os asteriscos aumentam dois.
Dica 3
Coloque espaços só antes dos asteriscos, nunca depois.
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.