LeetCode 题解:70. 爬楼梯,DP 遍历,变量缓存结果,JavaScript,详细注释

用户头像
Lee Chen
关注
发布于: 2020 年 08 月 03 日
LeetCode题解:70. 爬楼梯,DP遍历,变量缓存结果,JavaScript,详细注释

原题链接:https://leetcode-cn.com/problems/climbing-stairs/



解题思路:



该题其实就是求解斐波那契数列,可以参考题解【手绘图解】从递归到动态规划,该题解给出的是动态规划解,下面是动态规划的遍历,并用变量代替数组缓存的题解。



```javascript []

/**

* @param {number} n

* @return {number}

*/

var climbStairs = function (n) {

let current = 0; // 存储当前值,即为n的值

let prev1 = 1; // 存储n-1的值

let prev2 = 0; // 存储n-2的值



// 不断循环进行f(n)=f(n-1)+f(n-2)计算,完成循环时,current即为结果

for (let i = 1; i < n + 1; i++) {

current = prev1 + prev2; // f(n)=f(n-1)+f(n-2)

prev2 = prev1; // 保存n-2的值

prev1 = current; // 保存n-1的值

}



return current;

};

```



发布于: 2020 年 08 月 03 日 阅读数: 31
用户头像

Lee Chen

关注

还未添加个人签名 2018.08.29 加入

还未添加个人简介

评论

发布
暂无评论
LeetCode题解:70. 爬楼梯,DP遍历,变量缓存结果,JavaScript,详细注释