Problema
Cada linha desta pirâmide é igual quando lida da esquerda para a direita ou da direita para a esquerda. A linha i (contando a partir de 1) tem n − i espaços à esquerda, depois os dígitos 1, 2, …, i e em seguida i − 1, …, 2, 1, todos colados, sem espaços entre eles. Assim, a linha 3 é 12321 e a linha 1 é 1.
Implemente palindromic_number_pyramid(n).
Entrada
n: o número de linhas (no máximo 9, então todo número tem um único dígito).
Saída
Retorne as linhas de cima para baixo, sem espaços no final.
Restrições
0 ≤ n ≤ 9
Exemplos
Entrada:
n = 3
Saída esperada:
expected = [" 1", " 121", "12321"]
Entrada:
long long n = 3;
Saída esperada:
std::vector<std::string> expected = {" 1", " 121", "12321"};
Entrada:
long n = 3;
Saída esperada:
string[] expected = new string[] {" 1", " 121", "12321"};
Explicação
A linha 1 tem 2 espaços e 1, a linha 2 tem 1 espaço e 121, a linha 3 é 12321: [" 1", " 121", "12321"].
Entrada:
n = 1
Saída esperada:
expected = ["1"]
Entrada:
long long n = 1;
Saída esperada:
std::vector<std::string> expected = {"1"};
Entrada:
long n = 1;
Saída esperada:
string[] expected = new string[] {"1"};
Explicação
Uma linha com o dígito 1: ["1"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Divida cada linha em uma parte que sobe, 1..i, e uma parte que desce, i − 1..1.
Dica 2
A parte que desce é a parte que sobe invertida, sem o último dígito.
Dica 3
Os espaços à esquerda seguem a mesma regra da pirâmide de asteriscos.
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.