Problema
Este rombo tiene 2n − 1 filas. Numera las filas de k = 1 a 2n − 1 y sea m = n − |n − k|, de modo que m toma los valores 1, 2, …, n, …, 2, 1. La fila k tiene n − m espacios al inicio, luego los dígitos 1, 2, …, m y después m − 1, …, 1, todos pegados, sin espacios. La fila central es la más larga, por ejemplo 12321 cuando n = 3.
Implementa number_diamond(n).
Entrada
n: la cantidad de filas de la mitad superior, incluida la fila central (como máximo 9, para que cada número tenga un solo dígito).
Salida
Devuelve las 2n − 1 filas de arriba hacia abajo, sin espacios al final. Si n es 0, devuelve una lista vacía.
Restricciones
0 ≤ n ≤ 9
Ejemplos
Entrada:
n = 3
Salida esperada:
expected = [" 1", " 121", "12321", " 121", " 1"]
Entrada:
long long n = 3;
Salida esperada:
std::vector<std::string> expected = {" 1", " 121", "12321", " 121", " 1"};
Entrada:
long n = 3;
Salida esperada:
string[] expected = new string[] {" 1", " 121", "12321", " 121", " 1"};
Explicación
m toma los valores 1, 2, 3, 2, 1: [" 1", " 121", "12321", " 121", " 1"].
Entrada:
n = 2
Salida esperada:
expected = [" 1", "121", " 1"]
Entrada:
long long n = 2;
Salida esperada:
std::vector<std::string> expected = {" 1", "121", " 1"};
Entrada:
long n = 2;
Salida esperada:
string[] expected = new string[] {" 1", "121", " 1"};
Explicación
Tres filas con m = 1, 2, 1: [" 1", "121", " 1"].
Cómo abordarlo
Inténtalo primero por tu cuenta y luego abre las pistas una a una.
Pista 1
Primero calcula el valor máximo m de cada fila: 1, 2, ..., n, ..., 2, 1.
Pista 2
Una fila con máximo m cuenta desde 1 hasta m y regresa a 1.
Pista 3
Los espacios al inicio dependen solo de m.
Complejidad esperada
tiempo O(n^2), espacio extra O(n^2)
Referencias
Este reto está adaptado para CodeUtility. Sigue el enunciado y las restricciones indicadas arriba.