[Leetcode] 0885. Matriz Espiral III

/ Leetcode, artículo técnico / Por

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

empiezas en la celda (rInicio, cInicio) de un filas x columnas cuadrícula orientada al este. La esquina noroeste está en la primera fila y columna de la cuadrícula, y la esquina sureste está en la última fila y columna.

Caminará en forma de espiral en el sentido de las agujas del reloj para visitar cada posición en esta cuadrícula. Cada vez que se mueva fuera de los límites de la cuadrícula, continuaremos nuestra caminata fuera de la cuadrícula (pero eventualmente regresaremos a los límites de la cuadrícula). filas * columnas espacios de la grilla.

Devolver una serie de coordenadas que representan las posiciones de la cuadrícula en el orden en que las visitó.

 

Tabla de contenido

Pitón

				
					Complejidad de tiempo #: O(n^2) Complejidad de espacio #: O(n^2) al escribir import List clase Solución: def espiralMatrixIII(self, filas: int, cols: int, rStart: int, cStart: int) -> Lista[Lista[int]]: dirMap = [[0, 1], [1, 0], [0, -1], [-1, 0]] atravesar = [] dirección = 0 paso = 1 mientras len( recorrer) < filas * cols: para _ en rango(2): para _ en rango(paso): if (rStart < filas y cStart < cols y rStart >= 0 y cStart >= 0): traverse.append([rStart , cStart]) rStart += dirMap[dirección][0] cStart += dirMap[dirección][1] dirección = (dirección + 1) % 4 pasos += 1 retorno transversal filas = 5 columnas = 6 rStart = 1 cStart = 4 imprimir(Solución().spiralMatrixIII(filas, columnas, rInicio, cInicio))

Artículos relacionados