剑指offer(9)—变态跳台阶
来源:互联网 发布:sql存储过程返回值 编辑:程序博客网 时间:2024/05/29 11:01
变态跳台阶
题目描述
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
思路
动态规划思想:
维持数组
代码
class Solution {public: int jumpFloorII(int number) { //F(n)=F(1)+F(2)+...+F(n-1)+1 vector<int> F(number+1); F[0] = 0; F[1] = 1; int sum = 0; for(int i=2; i<=number; i++){ sum += F[i-1]; F[i] = 1+sum; } return F[number]; }};
阅读全文
0 0
- 《剑指offer》—9、变态跳台阶
- 剑指offer(9)—变态跳台阶
- 剑指offer 9 变态跳台阶
- 《剑指offer》 NO.9 变态跳台阶
- 剑指Offer(9)______变态跳台阶
- 剑指offer--(9) 变态跳台阶
- 《剑指offer》——变态跳台阶
- 剑指offer——变态跳台阶
- 剑指offer——变态跳台阶
- 剑指offer——变态跳台阶
- 剑指offer—变态跳台阶
- 剑指offer — 变态跳台阶
- 剑指Offer——(9)变态跳台阶
- 【剑指offer】变态跳台阶
- 【剑指offer】变态跳台阶
- 剑指offer :变态跳台阶
- 剑指Offer-变态跳台阶
- 《剑指offer》变态跳台阶
- 搭建vue.js环境
- Linux相关知识
- 实现短信验证码5分钟有效时间
- tensorflow: interrupted by signal 9: SIGKILL
- JS之闭包总结学习
- 剑指offer(9)—变态跳台阶
- IDEA:从安装到使用步骤记录
- 经典排序算法
- 区块链原理学习-区块链结构
- 网络编程(UDP)
- Judge Route Circle
- java自带线程池和队列详细讲解
- 网络编程(TCP)
- awk