剑指Offer(8)______跳台阶
来源:互联网 发布:数据预处理技术有哪些 编辑:程序博客网 时间:2024/05/10 18:13
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
class Solution {public: int jumpFloor(int number) { if(number <= 0) return 0; //鲁棒性:判断number是否合法 int dp[40] = {0,1,2}; for(int i = 3 ; i < 40 ; i ++) dp[i] = dp[i-1] + dp[i-2]; return dp[number]; }};
0 0
- 剑指Offer(8)______跳台阶
- 剑指Offer(9)______变态跳台阶
- 剑指offer 8 跳台阶
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- 《剑指offer》跳台阶
- 剑指offer-跳台阶
- 剑指offer----跳台阶
- 剑指Offer:跳台阶
- 生成删除约束语句 SQL语句
- GNOME的新夜灯功能旨在帮助你睡得更好
- 剑指Offer(7)______斐波那契数列
- haproxy安装
- Windows7、Windows10下把Git Bash Here 添加到右键菜单(ContextMenu)
- 剑指Offer(8)______跳台阶
- Zookeeper客户端API之创建节点(七)
- 剑指Offer(9)______变态跳台阶
- 差分进化算法(Differential Evolution) JAVA代码样例
- 剑指Offer(10)______矩形覆盖
- 剑指Offer(11)______二进制中1的个数
- uva 1347 tour
- 剑指Offer(12)______数值的整数次方
- 剑指Offer(13)______调整数组顺序使奇数位于偶数前面