2623.记忆函数

链接：2623.记忆函数
难度：Medium
标签：
简介：请你编写一个函数，它接收另一个函数作为输入，并返回该函数的 记忆化 后的结果。

题解 1 - typescript

• 编辑时间：2023-04-23
• 执行用时：360ms
• 内存消耗：81.2MB
• 编程语言：typescript
• 解法介绍：哈希存储。

type Fn = (...params: any) => any
function memoize(fn: Fn): Fn {
    const cache : Record<string, number> = {};
    return function(...args) {
        const key = args.join(":");
        if (cache[key] !== undefined) return cache[key];
        return cache[key] = fn(...args);
    }
}