Como dice la pregunta, estoy tratando de resolver un problema de leetcode . Las soluciones están disponibles en línea, pero quiero implementar mi propia solución. He construido mi lógica. La lógica está totalmente bien. Sin embargo, no puedo optimizar el código porque se excede el límite de tiempo para los números grandes.
Aquí está mi código:
let count = 0; const climbingStairs = (n, memo = [{stairs: null}]) => { if(n === memo[n]) { count += memo[n].stairs; } if(n < 0) return; if(n === 0) return memo[n].stairs = count++; memo[n] = climbingStairs(n - 1, memo) + climbingStairs(n - 2, memo); return memo[n]; } climbingStairs(20); //running fine on time climbingStairs(40); //hangs as the code isn't optimized console.log(count); //the output for the given numberLa optimización del código que utiliza el objeto de memorización no funciona. Lo he intentado de varias maneras, pero aún así, me enfrento a problemas. Cualquier ayuda sería apreciada en la optimización del código. ¡Gracias!
En realidad, no almacena un valor, sino NaN en la matriz.
Debe devolver cero para obtener un valor numérico para sumar.
Además, asigna en cada llamada un nuevo valor, incluso si ya tiene este valor en la matriz.
Una buena idea es usar solo los mismos tipos (objeto frente a número) en la matriz y no tipos mixtos, porque necesita un manejo diferente para cada tipo.
const climbingStairs = (n, memo = [1]) => { if (n < 0) return 0; return memo[n] ??= climbingStairs(n - 1, memo) + climbingStairs(n - 2, memo); } console.log(climbingStairs(5)); console.log(climbingStairs(20)); console.log(climbingStairs(40));no es necesario contar el valor, puede memorizar de esta manera:
const climbStairs = (n, memo = []) => { if(n <= 2) return n; if(memo[n]) { return memo[n]; } memo[n] = climbStairs(n - 1, memo) + climbStairs(n - 2, memo); return memo[n]; }