一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
我的理解为，每一个台阶可以由前一个台阶跳过来和之前到前一个台阶的方法的最后一跳加1到达。
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
public class Solution {
public int JumpFloorII(int n) {
if(n <= 2) return n;
int res = 0;
int[] ints = new int[n+1];
ints[0] = 1;
ints[1] = 1;
ints[2] = 2;
for (int i=3;i<=n;i++){
ints[i] = ints[i-1]*2;
}
return ints[n];
}
}这个递推式可以发现，其实就是2^(n-1)，所以是不需要递推公式的。
复制代码
1
2
3
4
5
public class Solution {
public int JumpFloorII(int n) {
return 1<<--n;
}
}最后
以上就是要减肥百合最近收集整理的关于《剑指offer》牛客网java题解-变态跳台阶的全部内容，更多相关《剑指offer》牛客网java题解-变态跳台阶内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复