Problema
Este losango tem 2n − 1 linhas. Numere as linhas de k = 1 até 2n − 1 e defina m = n − |n − k|, de modo que m vale 1, 2, …, n, …, 2, 1. A linha k tem n − m espaços à esquerda, depois os dígitos 1, 2, …, m e em seguida m − 1, …, 1, todos colados, sem espaços. A linha do meio é a mais longa, por exemplo 12321 quando n = 3.
Implemente number_diamond(n).
Entrada
n: o número de linhas da metade de cima, incluindo a linha do meio (no máximo 9, então todo número tem um dígito).
Saída
Retorne as 2n − 1 linhas de cima para baixo, sem espaços no final. Quando n for 0, retorne uma lista vazia.
Restrições
0 ≤ n ≤ 9
Exemplos
Entrada:
n = 3
Saída esperada:
expected = [" 1", " 121", "12321", " 121", " 1"]
Entrada:
long long n = 3;
Saída esperada:
std::vector<std::string> expected = {" 1", " 121", "12321", " 121", " 1"};
Entrada:
long n = 3;
Saída esperada:
string[] expected = new string[] {" 1", " 121", "12321", " 121", " 1"};
Explicação
m vale 1, 2, 3, 2, 1: [" 1", " 121", "12321", " 121", " 1"].
Entrada:
n = 2
Saída esperada:
expected = [" 1", "121", " 1"]
Entrada:
long long n = 2;
Saída esperada:
std::vector<std::string> expected = {" 1", "121", " 1"};
Entrada:
long n = 2;
Saída esperada:
string[] expected = new string[] {" 1", "121", " 1"};
Explicação
Três linhas com m = 1, 2, 1: [" 1", "121", " 1"].
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
Primeiro descubra o valor de pico m de cada linha: 1, 2, ..., n, ..., 2, 1.
Dica 2
Uma linha com pico m conta de 1 até m e volta até 1.
Dica 3
Os espaços à esquerda dependem só de m.
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.