1. 题目

2. 思路
- 直接参考leetcode解释即可,注意一点 n=0的时候,就是只有0级台阶,只有一种方法就是站着不动,所以f(0)=1。
3. 代码
class Solution {
public int numWays(int n) {
// 初始条件 f(0) = 1, f(1) = 1 f(2)=f(1)+f(0)
// n=0的时候,就是只有0级台阶,只有一种方法就是站着不动,所以f(0)=1
int a = 1;
int b = 1;
int sum;
for(int i=0; i<n; i++){
sum = (a+b)%1000000007;
a = b;
b = sum;
}
// a从0开始,所以0-n,所以返回a
return a;
}
}
本文介绍了解决LeetCode中阶跃数问题的思路,通过动态规划求解n级台阶的不同走法,特别指出当n=0时的特殊情况,并给出了对应的Java代码实现。

被折叠的 条评论
为什么被折叠?



