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
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 9
.
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)