剑指offer题解C++【9】变态跳台阶
来源:互联网 发布:手机紫光灯软件 编辑:程序博客网 时间:2024/06/14 01:47
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解题思路
假设n级台阶有arr[n]种跳法;
第一次跳1阶,有arr[n-1]种;
第一次跳2阶,有arr[n-2]种;
……
第一次跳n-1阶,有arr[1]=1种;
第一次跳n阶,有arr[0]=1种;
综合以上,arr[n]=arr[0]+arr[1]+arr[2]+…+arr[n-1]
arr[0]=1;
arr[1]=1;
arr[2]=2;
arr[3]=4;
……
arr[n]=2^(n-1);
2^(n-1)可以用1<
代码
class Solution {public: int jumpFloorII(int number) { if(number<=0) return 0; return 1<<(number-1); }};
阅读全文
0 0
- 剑指offer题解C++【9】变态跳台阶
- 剑指offer题解 变态跳台阶
- C++,剑指offer青蛙变态跳台阶
- 《剑指offer》牛客网java题解-变态跳台阶
- 剑指offer 9 变态跳台阶
- 《剑指offer》 NO.9 变态跳台阶
- 《剑指offer》—9、变态跳台阶
- 剑指Offer(9)______变态跳台阶
- 剑指offer(9)—变态跳台阶
- 剑指offer--(9) 变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 【剑指Offer】变态跳台阶
- 剑指offer--变态跳台阶
- 剑指offer-变态跳台阶
- Android:日志系统
- alarm
- Linux下创建用户
- 深入浅出linux之内核数据结构
- centos 网卡配置 已经各种报错解决
- 剑指offer题解C++【9】变态跳台阶
- Retrofit 网络请求参数解读(一)
- Linux搭建共享存储,Window访问共享存储
- redis集群的搭建问题总结
- java获取classes下的配置文件
- MySQL常用命令
- logback的配置
- android:Application
- OpenCV学习Rosenfeld细化算法