_2623. Memoize.md

2623. Memoize

All prompts are owned by LeetCode. To view the prompt, click the title link above.

Back to top

---

First completed : July 09, 2024

Last updated : July 09, 2024

---

Related Topics : N/A

Acceptance Rate : 62.77 %

---

Solutions

• m2623 v1 JSON stringify.js
• m2623 v2 dot join.js

JavaScript

m2623 v1 JSON stringify.js

/**
 * @param {Function} fn
 * @return {Function}
 */
function memoize(fn) {
    const mapRef = {};
    return function(...args) {
        const key = JSON.stringify(args);
        if (!(key in mapRef)) {
            mapRef[key] = fn(...args);
        }
        return mapRef[key];
    }
}


/** 
 * let callCount = 0;
 * const memoizedFn = memoize(function (a, b) {
 *	 callCount += 1;
 *   return a + b;
 * })
 * memoizedFn(2, 3) // 5
 * memoizedFn(2, 3) // 5
 * console.log(callCount) // 1 
 */

m2623 v2 dot join.js

/**
 * @param {Function} fn
 * @return {Function}
 */
function memoize(fn) {
    const mapRef = {};
    return function(...args) {
        const key = args.join(',');
        if (!(key in mapRef)) {
            mapRef[key] = fn(...args);
        }
        return mapRef[key];
    }
}


/** 
 * let callCount = 0;
 * const memoizedFn = memoize(function (a, b) {
 *	 callCount += 1;
 *   return a + b;
 * })
 * memoizedFn(2, 3) // 5
 * memoizedFn(2, 3) // 5
 * console.log(callCount) // 1 
 */