记忆函数题解

题目链接:

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 
 */
相关推荐
萝卜白菜。14 小时前
TongWeb8.0 JNDI缓存
开发语言·python·缓存
XMYX-014 小时前
03 - Go 常用类型速查表 + 实战建议(实战向)
开发语言·golang
爱码驱动14 小时前
Java多线程详解(5)
java·开发语言·多线程
之歆14 小时前
Composition API 深度解析 - 重新理解 Vue 的组件化编程
前端·javascript·vue.js
@atweiwei14 小时前
用 Rust 构建 LLM 应用的高性能框架
开发语言·后端·ai·rust·langchain·llm
九转成圣14 小时前
实战记录:用 Java 拼接长图/网格图,我踩了哪些坑?
java·开发语言
Cxiaomu14 小时前
React Native 双端一体工程,如何实现分端运行与分端打包?
javascript·react native·react.js
lzhdim14 小时前
SQL 入门 9:SQL 高级子查询:ANY、EXISTS 与多位置应用
java·开发语言·数据库·sql·mysql
Dream of maid14 小时前
Python(11) 进程与线程
开发语言·python
cici1587415 小时前
非线性模型预测控制(NMPC)基于CasADi的MATLAB实现
开发语言·matlab