【力扣/牛客刷题】70. 爬楼梯
题目OJ链接：70. 爬楼梯
在这里插入图片描述
【题目分析】利用迭代求解：
在这里插入图片描述
在这里插入图片描述
所以我们可以写出以下代码：
class Solution {
public int climbStairs(int n) {
int[] date = new int[n+1];
date[0] = 1;
date[1] = 1;
for(int i = 2;i <= n;i++){
date[i] = date[i-1] + date[i-2];
}
return date[n];
}
}
在这里插入图片描述
如果还不理解的的话，没关系，我们进行图解代码过程：
在这里插入图片描述
本文参与?腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2022-10-18，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读