剑指offer题解C++【8】跳台阶
来源:互联网 发布:乐视网络高清机顶盒 编辑:程序博客网 时间:2024/05/23 01:19
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
解题思路
对于n级台阶,假设有arr[n]种跳法;
1. 如果第一次跳1阶,那么总共有arr[n-1]种跳法;
2. 如果第一次跳2阶,那么总共有arr[n-2]种跳法;
3. 结合1,2,那么arr[n]=arr[n-1]+arr[n-2]
本题其实是斐波那契数列问题。
代码
class Solution {public: int jumpFloor(int number) { if (number <= 0) return 0; vector<int> arr(number + 1, 1); for (int i = 2; i <= number; i++){ arr[i] = arr[i - 1] + arr[i - 2]; } return arr[number]; }};
阅读全文
0 0
- 剑指offer题解C++【8】跳台阶
- 剑指offer题解C++【9】变态跳台阶
- 剑指offer题解 变态跳台阶
- 《剑指offer》牛客网java题解-跳台阶
- 剑指offer 8 跳台阶
- C++,剑指offer青蛙变态跳台阶
- 《剑指offer》牛客网java题解-变态跳台阶
- 剑指offer-跳台阶
- 【剑指offer】跳台阶
- 剑指offer--跳台阶
- 《剑指offer》跳台阶
- 剑指Offer-跳台阶
- 《剑指offer》跳台阶
- 剑指 offer:跳台阶
- 【剑指Offer】跳台阶
- 剑指offer 跳台阶
- 剑指offer--跳台阶
- 剑指offer 跳台阶
- Java工具箱-java.security
- 分辨率的理解
- bootstrap点击表头实现排序功能
- 【css】li标签竖排轮方图片没有空余图片显示有缝隙的处理
- android 蓝牙通信编程
- 剑指offer题解C++【8】跳台阶
- xml文档生成Excel 将其下载到本地
- /MT、/MD编译选项,以及可能引起在不同堆中申请、释放内存的问题
- Java中遍历HashMap
- iOS异常捕获
- 静态初始化块,初始化块,构造函数,静态方法
- 如何建立地球上任何一个区域的地形3d模型,并添加卫星或地貌贴图
- JVM高级特性与实践(十):虚拟机字节码执行引擎(栈帧结构)
- java中静态初始化块,实例初始化块,构造函数区别