记忆函数题解

题目链接:

2623. 记忆函数 - 力扣(LeetCode)

思路:

构建一个 map 存储调用结果,args 本身是一个数组,数组是复杂数据类型,每次调用,如果作为 map 的 key 去存储,会导致存储的key不一样,所以我们需要给他转换成 字符串类型,调用 数组的 toString 变成 字符串存储下来即可

代码:

javascript 复制代码
/**
 * @param {Function} fn
 * @return {Function}
 */
function memoize(fn) {
    let cache = new Map()
    return function (...args) {
        console.log(args)
        if (!cache.has(args.toString())) cache.set(args.toString(), fn.apply(this, args))
        return cache.get(args.toString())
    }
}


/** 
 * 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 
 */
相关推荐
IT龟苓膏1 分钟前
Java 集合进阶:ConcurrentHashMap、HashSet、LinkedHashMap、TreeMap 和 fail-fast 一篇讲清
java·开发语言·jvm
晓13132 分钟前
【Cocos Creator 2.x】篇——第五章 游戏常用关键技术
前端·javascript·vue.js·游戏引擎
李白的天不白2 分钟前
config/WebMvcConfig.java
开发语言·python
caimouse14 分钟前
Reactos 第 5 章 进程与线程 — 5.3 系统调用 NtCreateProcess()
服务器·开发语言
ch.ju19 分钟前
Java程序设计(第3版)第四章——继承的调用
java·开发语言
W_LuYi18530 分钟前
Tauri + Rust + Vue 3 打造极速轻量桌面应用
java·开发语言·vue.js·rust
少司府30 分钟前
C++进阶:红黑树
开发语言·数据结构·c++·b树·二叉树·红黑树
qq43569470144 分钟前
Vue03
javascript·vue.js
特种加菲猫1 小时前
哈希表的实现
开发语言·c++
C+-C资深大佬1 小时前
Python 新手学习指南
开发语言·python