[Leetcode] 0059. Matriz Espiral II

Explore diversas soluciones LeetCode en Python, C++, JavaScript, SQL y TypeScript. Ideal para preparación de entrevistas, aprendizaje y práctica de código en múltiples lenguajes de programación. Enlace de repositorio de Github

Dado un entero positivo norte, generar un nxn matriz lleno de elementos de 1 a norte ² en orden espiral.

Ejemplo 1:

Aporte: norte=3
Producción: [[1,2,3],[8,9,4],[7,6,5]]

Ejemplo 2:

Aporte: norte=1
Producción: [[1]]

Restricciones:

1 <= norte <= 20

Tabla de contenido

Pitón

				
					Complejidad temporal de #: O(m*n) Complejidad espacial de #: O(m*n) al escribir import List class Solución: def generateMatrix(self, n: int) -> List[List[int]]: grid = [[ 0 para _ en rango(n)] para _ en rango(n)] FILA = n COL = n dirección = 1 fila = 0 col = -1 i = 1 mientras FILA > 0 y COL > 0: para _ en rango( COL): col += cuadrícula de dirección[fila][col] = i i += 1 FILA -= 1 para _ en rango(FILA): fila += cuadrícula de dirección[fila][col] = i i += 1 COL -= 1 dirección *= -1 cuadrícula de retorno n = 3 print(Solution().generateMatrix(3)) n = 1 print(Solution().generateMatrix(1))

Pitón

Artículos relacionados