LeetCode OJ-70. Climbing Stairs(爬楼梯问题)
来源:互联网 发布:视频编辑软件 慢动作 编辑:程序博客网 时间:2024/05/22 10:40
70. Climbing Stairs
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
分治法用递归很容易理解,但超时。直接递推也可以,不过要注意好前一项和前两项的位置。
int climbStairs(int n) { if (n <= 0) { return 0; } int first = 0; int second = 1; int fn; int i; for (i = 1; i <= n; ++i) { fn = first + second; first = second; second = fn; } return fn;}
0 0
- LeetCode OJ-70. Climbing Stairs(爬楼梯问题)
- LeetCode OJ 之 Climbing Stairs ( 爬楼梯 )
- Leet Code OJ 70. Climbing Stairs(爬楼梯问题)
- LeetCode-Climbing Stairs(爬楼梯问题)
- [LeetCode] Climbing stairs 爬楼梯问题
- LeetCode-Climbing Stairs(爬楼梯问题)
- LeetCode 70. Climbing Stairs(爬楼梯)
- Climbing Stairs 爬楼梯 @LeetCode
- Leetcode Climbing Stairs 爬楼梯
- LeetCode--Climbing Stairs(爬楼梯)
- leetcode 70.Climbing Stairs-爬楼梯|动态规划
- Leetcode 70. Climbing Stairs 爬楼梯 解题报告
- [LeetCode]70. Climbing Stairs(求爬楼梯有几种方式)
- <LeetCode OJ> 70. Climbing Stairs
- LeetCode | Climbing Stairs(爬楼梯)
- [leetcode]Climbing Stairs(爬楼梯 C语言)
- LeetCode-70-Climbing Stairs(爬楼梯)
- 爬楼梯的问题Climbing Stairs
- spring_依赖注入(DI)
- 初识cache
- ACdream OJ 1063 平衡树
- Windows编程-创建窗口
- HDU1231最大的连续序列和
- LeetCode OJ-70. Climbing Stairs(爬楼梯问题)
- RESTful API 设计指南
- SQLite
- 关于“connect: Network is unreachable” 和cannot find device "eth0"问题
- find the safest road(Floyd算法和Dijkstra算法)hdu1596
- spring_对JDBC的支持
- Random、 LinkedList 、Collections 、Arrays 、MyArrayList 的部分应用(util包)
- 数据结构实验之图论八:欧拉回路
- 各硬件设备在Linux中的文件名、磁盘分区