0
点赞
收藏
分享

微信扫一扫

#yyds干货盘点# leetcode-dp-70. 爬楼梯

圣杰 2022-09-20 阅读 198

子问题,dp


70. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。

每次你可以爬 1 2 个台阶。你有多少种不同的方法可以爬到楼顶呢?



示例 1

输入:n = 2
输出:2
解释:有两种方法可以爬到楼顶。
1. 1 + 1
2. 2
示例 2

输入:n = 3
输出:3
解释:有三种方法可以爬到楼顶。
1. 1 + 1 + 1
2. 1 + 2
3. 2 + 1

class Solution {
public int climbStairs(int n) {
if(n==1){
return 1;
}
if(n==2){
return 2;
}
int dp[] = new int[n];
dp[0]= 1;
dp[1]=2;
for (int i = 2; i < n; i++) {
dp[i]=dp[i-1]+dp[i-2];
}
return dp[n-1];
}
}

举报

相关推荐

0 条评论