14. 实现`memo()`

JavaScript
觉得这个题有帮助吗?

总共 -通过 / -执行

Memoization 是应用广泛的性能优化的手段,如果你开发过React应用,你一定不会对React.memo感到陌生。

Memoization在算法题目中也经常用到,如果你可以用递归解决某个问题,那么很多时候加上Memoization可以得到更好的解法,甚至最终引导到动态规划的解法。

那么,请实现你自己的memo() 函数。传入相同的参数的时候,直接返回上一次的结果而不经过计算。

const func = (arg1, arg2) => {
  return arg1 + arg2
}

const memoed = memo(func)

memoed(1, 2) 
// 3, func 被调用

memoed(1, 2) 
// 3,func 未被调用 

memoed(1, 3)
// 4,新参数,func 被调用

参数有可能不是字符串,所以你的memo()需要能接受第三个决定缓存key的参数,有点类似于_.memoize()

const memoed = memo(func, () => 'samekey')

memoed(1, 2) 
// 3,func被调用,缓存key是 'samekey'

memoed(1, 2) 
// 3,因为key是一样的,3被直接返回,func未调用

memoed(1, 3) 
// 3,因为key是一样的,3被直接返回,func未调用

默认的key可以用Array.from(arguments).join('_')

注意

这是一种空间换时间的优化,在实际面试中,请仔细分析时间空间复杂度。

争取10分钟以内搞定这个问题

讨论(33)