概述
一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
我的理解为，每一个台阶可以由前一个台阶跳过来和之前到前一个台阶的方法的最后一跳加1到达。
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)，所以是不需要递推公式的。
public class Solution {
public int JumpFloorII(int n) {
return 1<<--n;
}
}最后
以上就是要减肥百合为你收集整理的《剑指offer》牛客网java题解-变态跳台阶的全部内容，希望文章能够帮你解决《剑指offer》牛客网java题解-变态跳台阶所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复