目录
题目:
我们直接看题解吧:
相似题目:
解题方法:
审题目+事例+提示:
解题思路:
代码实现:
题目地址:
【剑指Offer】9、变态跳台阶
难度:简单
今天刷变态跳台阶,大家有兴趣可以点上看看题目要求,试着做一下。
题目:
一只青蛙一次可以跳上 1 级台阶,也可以跳上 2 级…… 它也可以跳上 n 级。求该青蛙跳上一个 n 级的台阶总共有多少种跳法。
我们直接看题解吧:
相似题目:
建议可以先刷一下这两道题,刷完会更好理解本题
斐波那契数列,剑指offer,力扣-CSDN博客
训练跳跃(青蛙跳台阶),剑指offer,力扣-CSDN博客
解题方法:
使用循环迭代(动态规划)
审题目+事例+提示:
这题主要还是找出跳台阶的方法数学规律,其本质还是斐波那契数列
解题思路:
代码实现:
public int JumpFloorII(int target) {if(target<=0)return 0;if(target==1)return 1;int res=1;for(int i=2;i<=target;i++)res=2*res;return res;}