LeetCode题解:70. 爬楼梯,递归+哈希表,JavaScript,详细注释

微信扫一扫,分享到朋友圈

LeetCode题解:70. 爬楼梯,递归+哈希表,JavaScript,详细注释

原题链接: leetcode-cn.com/problems/cl…

该题其实就是求解斐波那契数列,可以参考题解 【手绘图解】从递归到动态规划
,该题解给出的是动态规划解,下面是递归+哈希表解法。

/**
* @param {number} n
* @return {number}
*/
var climbStairs = function (n) {
// 缓存计算结果
let map = new Map();
const fibonacci = (n) => {
if (n === 1) return 1; // 为1时,直接返回1种走法
if (n === 2) return 2; // 为2时,直接返回2种走法
if (map.get(n)) return map.get(n); // 若已缓存,则返回缓存结果
let result = fibonacci(n - 1) + fibonacci(n - 2); // 其结果为n-1和n-2的结果之和
map.set(n, result); // 设置缓存,下次直接从Map中读取
return result;
};
return fibonacci(n);
};
复制代码

Redis服务之常用配置(三)

上一篇

技术分享之golang构建分布式任务系统

下一篇

你也可能喜欢

LeetCode题解:70. 爬楼梯,递归+哈希表,JavaScript,详细注释

长按储存图像,分享给朋友