[LeetCode] 0062. Caminos únicos

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

Tabla de contenido

Medio

Hay un robot en un xn El robot se encuentra inicialmente en la esquina superior izquierda (es decir., cuadrícula[0][0]). El robot intenta moverse hacia el esquina inferior derecha (es decir., cuadrícula[m - 1][n - 1]). El robot sólo puede moverse hacia abajo o hacia la derecha en cualquier momento.

Dados los dos enteros metro y norte, devolver el número de posibles caminos únicos que el robot puede tomar para llegar a la esquina inferior derecha.

Los casos de prueba se generan de modo que la respuesta sea menor o igual a 2*10 ⁹.

Ejemplo 1:

Aporte: metro = 3, norte = 7
Producción: 28

Ejemplo 2:

Aporte: metro = 3, norte = 2
Producción: 3
Explicación: Desde la esquina superior izquierda, hay un total de 3 formas de llegar a la esquina inferior derecha: 1. Derecha -> Abajo -> Abajo 2. Abajo -> Abajo -> Derecha 3. Abajo -> Derecha -> Abajo

Restricciones:

1 <= m, n <= 100

Pitón

				
					desde functools importe la clase lru_cache Solución: @lru_cache(None) def UniquePaths(self, m: int, n: int) -> int: si m == 1 o n == 1: devuelve 1 devuelve self.uniquePaths(m-1 , n) + self.uniquePaths(m, n-1)

Medio

Pitón

Artículos relacionados