leetcode刷题之动态规划
需积分: 0 5 浏览量
2023-11-13
19:29:11
上传
评论
收藏 53KB DOCX 举报
算法
1. 动态规划
https://zhuanlan.zhihu.com/p/365698607
压缩空间 => 滚动数组
70 爬楼梯
/**
* @param {number} n
* @return {number}
*/
var climbStairs = function (n) {
let dp = new Array(n + 1);
dp[0] = 0, dp[1] = 1, dp[2] = 2;
for (let i = 3; i <= n; i++) {
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n];
};
空间优化 O(1)
/**
* @param {number} n
* @return {number}
*/
var climbStairs = function (n) {
let a = 1,
b = 1,
sum;
for (let i = 0; i < n - 1; i++) {
sum = a + b;
a = b;
b = sum;
}
return b;
};
剩余14页未读，继续阅读
资源评论
