Leetcode Climbing Stairs
来源:互联网 发布:onekeytools mac 编辑:程序博客网 时间:2024/06/16 14:17
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?
爬楼梯问题,每一次可以爬1阶或者2阶,问爬上N阶的选择法,爬上1阶的选择1种,爬上2阶的选择有2种,
爬上N阶的选择有f(N) = f(N-1)+f(N-2).....
当使用递归算法的时候会超时!!!!!!
class Solution {public: int climbStairs(int n) { if(n==1) return 1; if(n==2) return 2; return climbStairs(n-1)+climbStairs(n-2); }};
Submission Result: Time Limit Exceeded
改进方法后.......class Solution {public: int climbStairs(int n) { int result,s1=1,s2=2; if(n==1) return s1; if(n==2) return s2; for(int i=3;i<=n;i++) { result = s1 + s2; s1 = s2; s2 = result; } return result; }};
Submission Result: Accepted
0 0
- LeetCode: Climbing Stairs
- LeetCode: Climbing Stairs
- [LeetCode]Climbing Stairs
- LeetCode Climbing Stairs
- [Leetcode] Climbing Stairs
- Leetcode: Climbing stairs
- LeetCode Climbing Stairs
- [LeetCode] Climbing Stairs
- leetcode 107: Climbing Stairs
- [LeetCode] Climbing Stairs
- [LeetCode]Climbing Stairs
- [leetcode]Climbing Stairs
- LeetCode-Climbing Stairs
- [leetcode] Climbing Stairs
- LeetCode - Climbing Stairs
- LeetCode:Climbing Stairs
- Leetcode Climbing Stairs
- LeetCode | Climbing Stairs
- Linux内核源代码情景分析-系统初始化
- Unity编程笔录--使用KGFMapSystem导入包文件 KGFEditor.cs(15,37)报错解决方案
- JSP Filter简介和工作原理
- ubuntu gedit出错:Failed to connect to the session manager的问题
- 设计算法来统计一个输入字符串中所包含的整数个数,并输出这些数
- Leetcode Climbing Stairs
- javaweb学习总结(四十六)——Filter(过滤器)常见应用
- HttpSessionListener实现对在线用户的精确统计
- 网宿科技面试经过(java实习生)
- 1009. Product of Polynomials (25)
- poj 3669 Meteor Shower bfs水题
- 设计一个算法,判断串T是否是另一个串t的循环反转
- hdu 2014 青年歌手大奖赛_评委会打分(java)
- CentOS下如何完全卸载MySQL?解决卸载不干净的问题